布隆过滤器

原创

灬沙师弟

发布于 2022-09-02 03:26:32

3070

文章被收录于专栏：Java面试教程Java面试教程

布隆过滤器

redis第三方扩展库

布隆过滤器github地址

类似的还有 counting bloom

cuckoo 布谷鸟过滤器

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来查询，缓存里没有，就直接向数据库去查询，但数据库其实也没有啊，这样如果很多这种情况（现实中也存在），就直接穿透到数据库，让数据库执行查询且是空的查询，这样就给数据库增加了不必要的压力