- 博客(4)
- 收藏
- 关注
原创 Redis, MQ相关高频知识点
概述: 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上由一个很长的二进制向量(二进制数组)和一系列随机映射函数(hash函数)。作用:布隆过滤器可以用于检索一个元素是否在一个集合中。判断数据是否存在: 使用相同的hash函数对数据进行哈希运算,得到哈希值。然后判断该哈希值所对应的数组位置是否都为1,如果不都是则说明该数据肯定不存在。如果是说明该数据可能存在,因为哈希运算可能就会存在重复的情况。误判率:数组越小误判率就越大,数组越大误判率就越小,但是同时带来了更多 的内存消耗。
2023-08-13 22:11:54 157 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人