redis布隆过滤器

参考文章：https://www.cnblogs.com/qdhxhz/p/11237246.html

redis的布隆过滤器并不是一种独立的格式，而是基于simple dynamic strings的按位操作的字符串，本质上是个bit数组。

要使用布隆过滤器，首先要估算大概要存储的元素个数，以及允许的最大误差。误差越小，所需要的空间就越大。

布隆过滤器还有几个主要的参数：
n要存储的元素个数，p是误差率。
1、布隆过滤器的大小m

2、哈希函数的个数k，仅仅用一个哈希函数来求key的哈希值并对元素总个数取余，发生哈希碰撞的概率较大，故需要多个哈希函数。