Redis Module 实现布隆过滤器

Redis Module

Redis module 是Redis 4.0 以后支持的新的特性，这里很多国外牛逼的大学和机构提供了很多牛逼的Module 只要编译引入到Redis 中就能轻松的实现我们某些需求的功能。在Redis 官方Module 中有一些我们常见的一些模块，我们在这里就做一个简单的使用。

个人推荐可以尝试的

• neural-redis 主要是神经网络的机器学，集成到redis 可以做一些机器训练感兴趣的可以尝试
• RedisSearch 主要支持一些富文本的的搜索
• RedisBloom 支持分布式环境下的Bloom 过滤器

布隆过滤器

比如我们存放某些数据的id属性，id属性通过K个Hash 函数，计算到bit(位数组)上面，把它们变成1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在。这就是布隆过滤器的基本思想。这个一般可以使用在新闻推荐和缓存穿透的处理上面，效果很好。

优点和缺点

优点

空间效率和查询时间都远远超过一般的算法，布隆过滤器存储空间和插入 / 查询时间都是常数O(k)。
另外, 散列函数相互之间没有关系，方便由硬件并行实现。
布隆过滤器不需要存储元素本身，在某些对保密要求非常严格的场合有优势。

缺点

• 为什么效率会那么高，是因为布隆过滤器牺牲了准备性和删除操作，布隆过滤器存在一定的误判概率。
  比如我们查询某个key ，通过K个hash 函数对应的位数组上面映射的都是1 ，但其实我们的数据存储并没有这个数据，所以存在一定误判。如果我们用来做一个ip 黑名单的添加，可能就会存在