redis布隆过滤器
参考文章:https://www.cnblogs.com/qdhxhz/p/11237246.html
redis的布隆过滤器并不是一种独立的格式,而是基于simple dynamic strings的按位操作的字符串,本质上是个bit数组。
要使用布隆过滤器,首先要估算大概要存储的元素个数,以及允许的最大误差。误差越小,所需要的空间就越大。
布隆过滤器还有几个主要的参数:
n要存储的元素个数,p是误差率。
1、布隆过滤器的大小m
2、哈希函数的个数k,仅仅用一个哈希函数来求key的哈希值并对元素总个数取余,发生哈希碰撞的概率较大,故需要多个哈希函数。