Redis学习之布隆过滤器

本文深入探讨布隆过滤器的实现原理,包括关键参数m、n、k的作用,以及如何通过Redis位图操作构建和使用布隆过滤器。文章详细解释了布隆过滤器的构建过程和元素判断流程,同时分析了误差率的影响因素。

实现原理:

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

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

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

误差率:m/n与误差率成反比,k也是反比

基于redis的布隆过滤器

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

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值