本文介绍了Redis中的布隆过滤器，用于判断元素是否存在，允许有一定的误判率。内容包括Redis安装布隆过滤器的插件方式，基本命令如bf.add、bf.madd等，以及调整误判率的方法。布隆过滤器基于位数组和多个无偏hash函数，通过设置初始大小和误判率来控制空间和准确性。其应用场景包括URL去重、数据库查询预过滤和垃圾邮件过滤。
布隆过滤器可以理解为一个set，可以用来判断元素是否存在。会有一定的误判，但是通过调整布隆过滤器的参数，误判率可以控制在很小的范围。
Redis中是通过插件的形式支持布隆过滤器的。
为了省去繁琐的安装，可以借助redislabs/rebloom镜像来学习。
[root@localhost ~]# docker pull redislabs/rebloom
[root@localhost ~]# docker run -p 6379:6379 -d --name=my-redis-bloom redislabs/rebloom
[root@localhost ~]# docker exec -it my-redis-bloom redis-cli
布隆过滤器操作相关的基本命令有4个：
一次添加
833
3817
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
