布隆过滤器 曾经终败给现在 2022-02-27 05:36 247阅读 0赞 ## 什么是布隆过滤器?? ## **特点**:**百分百正确判断** 某元素**不在**集合中 有概率误判 **元素在**集合中 **描述:** 是将元素映射到二进制位上,对于待检测的元素,可以检测映射到的二进制位是否都为1,如果不都为1,这表明这个元素一定不存在此集合中 如果全为1,这表明**可能**存在此集合中。(有限类似hash,可能出现hash冲突) 下图中:x,y,z都是可能在集合中的 w是肯定不在集合中 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2OTIyOTI3_size_16_color_FFFFFF_t_70] ## 与缓存对比 ## **布隆过滤器** (可以过滤掉所有**不可能有结果**的请求): 比如现在需要查询一条记录: 先通过布隆过滤器,如果判断不存在,那么就不需要去数据库查了(**数据库也一定不存在**) 如果布隆过滤器通过,这说明数据库可能存在,去查询数据库 **Redis 的缓存:** 先查询Redis 是否存在记录,如果有,缓存返回 否则查询数据库 ## 总结: ## 由上述对比可以发现: 布隆过滤器与缓存是互补的:(**都是过滤某些请求,减少对数据库的访问**) **布隆过滤器**是过滤掉**一定不存在查询结果**的请求(**避免访问数据库**) 而**缓存**是过滤掉(缓存中)**存在结果**的请求(**避免访问数据库**) [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2OTIyOTI3_size_16_color_FFFFFF_t_70]: /images/20220227/768d222b8293472b977ebfc7203a883d.png
相关 布隆过滤器 - Redis 布隆过滤器,Guava 布隆过滤器 BloomFilter - 代码实践 文章目录 布隆过滤器 - Redis 布隆过滤器,Guava 布隆过滤器 BloomFilter - 代码实践 1、通过guava 实现的布 ゝ一世哀愁。/ 2023年10月09日 04:22/ 0 赞/ 21 阅读
相关 布隆过滤器 布隆过滤器 什么是布隆过滤器? 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的`二进制向量`和`一系列随机映射函数`。布 古城微笑少年丶/ 2022年10月15日 12:53/ 0 赞/ 212 阅读
相关 布隆过滤器 > 布隆过滤器\[1\](Bloom Filter)是由布隆在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否在一 r囧r小猫/ 2022年07月14日 13:15/ 0 赞/ 185 阅读
相关 布隆过滤器 布隆过滤器实际上就是哈希和位图的结合 它的优点:速度快并且节省空间 它的缺点:存在误判(比如存在不同的字符串可能存在相同的ASCII,这样我们在判断的时候就会出现误判) 末蓝、/ 2022年06月12日 22:14/ 0 赞/ 251 阅读
相关 布隆过滤器 布隆过滤器原理 布隆过滤器有什么用? 布隆过滤器是可以用于判断一个元素是不是在一个集合里,并且相比于其它的数据结构,布隆过滤器在空间和时间方面都有巨大的优势。 特 系统管理员/ 2022年03月25日 07:37/ 0 赞/ 259 阅读
相关 布隆过滤器 使用场景 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4u 缺乏、安全感/ 2022年03月01日 11:28/ 0 赞/ 272 阅读
相关 布隆过滤器 什么是布隆过滤器?? 特点:百分百正确判断 某元素不在集合中 有概率误判 元素在集合中 描述: 是将元素映射到二进制位上,对于待检测的元素,可以检测映射到的二进 曾经终败给现在/ 2022年02月27日 05:36/ 0 赞/ 248 阅读
相关 布隆过滤器 布隆过滤器介绍 > 布隆过滤器在wiki上的介绍: 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布 喜欢ヅ旅行/ 2021年12月16日 01:01/ 0 赞/ 310 阅读
相关 布隆过滤器 布隆过滤器常常被用来检测某个元素是否是巨量数据集合中的成员 1、基本原理: (1)将长度为m的位数组元素全部置为0; (2)对集合S中的某个成员a,分别用k个哈希函数对其 亦凉/ 2021年12月15日 12:59/ 0 赞/ 329 阅读
相关 布隆过滤器 布隆过滤器 前言 布隆过滤器原理 布隆过滤器优缺点 优点 缺点 使用场景 前言 Hash(散列)函数在计算机 本是古典 何须时尚/ 2021年11月04日 13:34/ 0 赞/ 378 阅读
还没有评论,来说两句吧...