布隆过滤器是一种数据结构,是由一串很长的二进制向量组成,可以将其看成一个二进制数组。既然是二进制,那么里面存放的不是0,就是1。初始默认值都是0。
布隆过滤器无法判断数据一定存在,因为不同的数据通过hash函数算出来的结果可能会有重复的,所以会误判;
安装
1.wget https://github.com/RedisLabsModules/rebloom/archive/v2.2.2.tar.gz
2.解压 tar -zxvf v2.2.2.tar.gz
3.cd RedisBloom-2.2.2
4.make
5.find / -name redis.conf #找出自己的redis配置文件
6.reids配置文件写入 自己 redisbloom.so 的路径
--loadmodule /usr/local/rebloom/redisbloom.so
7.重启redis
测试
BF.ADD key ..options.. #新增数据
BF.EXISTS key ..options.. #判断数据
应用场景
1.缓存穿透
2.黑白名单
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。