布隆过滤器是一种数据结构,是由一串很长的二进制向量组成,可以将其看成一个二进制数组。既然是二进制,那么里面存放的不是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.黑白名单
标签:..,tar,二进制,redis,布隆,过滤器,安装 From: https://blog.51cto.com/u_14661954/6393573