实现原理:

参数:m个二进制向量,n个预备数据,k个hash函数
构建布隆过滤器:n个预备数据走一遍上面的过程
判断元素存在:走一遍上面的过程,如果都是1,则表明存在反之不存在
误差率:m/n与误差率成反比,k也是反比

基于redis的布隆过滤器
- 定义布隆过滤器构造函数;m,n,k,误差概率
- 定义布隆过滤器操作函数:add,contain
- 封装redis位图操作
- 开发测试样例
本文深入探讨布隆过滤器的实现原理,包括关键参数m、n、k的作用,以及如何通过Redis位图操作构建和使用布隆过滤器。文章详细解释了布隆过滤器的构建过程和元素判断流程,同时分析了误差率的影响因素。

参数:m个二进制向量,n个预备数据,k个hash函数
构建布隆过滤器:n个预备数据走一遍上面的过程
判断元素存在:走一遍上面的过程,如果都是1,则表明存在反之不存在
误差率:m/n与误差率成反比,k也是反比

478
669
1044

被折叠的 条评论
为什么被折叠?
