Redis学习之布隆过滤器

实现原理：

参数:m个二进制向量，n个预备数据，k个hash函数

构建布隆过滤器：n个预备数据走一遍上面的过程

判断元素存在：走一遍上面的过程，如果都是1，则表明存在反之不存在

误差率：m/n与误差率成反比，k也是反比

基于redis的布隆过滤器

• 定义布隆过滤器构造函数；m,n,k,误差概率
• 定义布隆过滤器操作函数：add,contain
• 封装redis位图操作
• 开发测试样例