bloom filter
时间: 2023-08-29 10:11:22 浏览: 61
布隆过滤器是一种数据结构,它可以告诉我们某样东西一定不存在或者可能存在。它通过将元素映射到一个位数组中,并使用多个Hash函数来确定元素的位置。当要查询一个元素是否存在时,布隆过滤器会先对该元素进行哈希计算,然后检查对应位置的位数组值是否都为1。如果有任何一个位的值为0,则可以确定该元素一定不存在。如果所有位的值都为1,则该元素可能存在,但也有可能是误判。布隆过滤器可以用来解决一些问题,比如缓存穿透、邮件过滤、网址过滤等。它也可以被用作一些数据库中判断数据是否存在的工具,可以减少数据库的IO请求。布隆过滤器的缺点是有一定的误判率,但可以通过调整参数来降低误判率,并且很难删除元素。布隆过滤器在邮件黑名单过滤、爬虫网址过滤、新闻推荐等场景中有着广泛的应用。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [布隆过滤器(Bloom Filter)](https://blog.csdn.net/weixin_44823875/article/details/127877201)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [布隆(Bloom Filter)过滤器——全面讲解,建议收藏](https://blog.csdn.net/qq_41125219/article/details/119982158)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]