微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

布隆过滤器的安装

布隆过滤器是一种数据结构,是由一串很长的二进制向量组成,可以将其看成一个二进制数组。既然是二进制,那么里面存放的不是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] 举报,一经查实,本站将立刻删除。

相关推荐