Redis学习之布隆过滤器

实现原理: 参数:m个二进制向量,n个预备数据,k个hash函数 构建布隆过滤器:n个预备数据走一遍上面的过程 判断元素存在:走一遍上面的过程,如果都是1,则表明存在反之不存在 误差率:m/n与误差率成反比,k也是反比 基于redis的布隆过滤器 定义布隆过滤器构造函数;m,n,k,误差概率 定义布隆过滤器操作函数:add,contain 封装redis位图操作 开发测试样例
相关文章
相关标签/搜索