布隆过滤器

2022-09-02 11:26:32 浏览数 (1)

布隆过滤器

redis第三方扩展库

布隆过滤器github地址

类似的还有 counting bloom

cuckoo 布谷鸟过滤器

代码语言:txt复制
wget https://github.com/RedisBloom/RedisBloom/archive/refs/heads/master.zip
unzip master.zip
cd RedisBloom-master
ll
#里边有个Makefile文件
make
#执行后多了一个redisbloom.so的扩展库
cp redisbloom.so /opt/lnf/redis5 #拷贝到redis安装目录下去
cd /opt/lnf/redis5/ #可以看见和bin目录同级有个redisbloom.so文件
service redis_6379 stop
redis-server /etc/redis/6379.conf  --loadmodule opt/lnf/redis5/redisbloom.so

启动了带布隆的redis

通过redis-cli -p 6379 连上后输入bf可以看到多了很多bf、cf的命令

布隆过滤器用来解决缓存穿透问题

比如网站有的数据只有1.2.3,但用户输入4来查询,缓存里没有,就直接向数据库去查询,但数据库其实也没有啊,这样如果很多这种情况(现实中也存在),就直接穿透到数据库,让数据库执行查询且是空的查询,这样就给数据库增加了不必要的压力

redis_布隆过滤器原理.pngredis_布隆过滤器原理.png
redis_布隆过滤器安装过程使用模型.pngredis_布隆过滤器安装过程使用模型.png

0 人点赞