布隆过滤器是一种数据结构,是由一串很长的二进制向量组成,可以将其看成一个二进制数组。既然是二进制,那么里面存放的不是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.黑白名单
本文介绍了布隆过滤器的基本概念,它是一种用于存储和查询大量数据的数据结构,允许一定的误判率。通过多个哈希函数,数据被映射到二进制数组中。虽然误判可能,但概率相对较小。文章还详细阐述了如何在Redis中安装和使用布隆过滤器模块rebloom,并提供了BF.ADD和BF.EXISTS等操作的示例。此外,讨论了布隆过滤器在缓存穿透和黑名单等场景的应用。
167万+

被折叠的 条评论
为什么被折叠?



