Redis---布隆过滤器

Redis---布隆过滤器

---

简介：

Redis官方在4.0版本后新增了布隆过滤器插件，配置插件执行bf.add 布隆过滤器名称 值、bf.madd 布隆过滤器名称 值列表等命令来对布隆过滤器进行操作。为提高布隆过滤器准确性，通过bf.reserve 布隆过滤器名称 期望错误率 初始容量 命令自定义redis的布隆过滤器。

布隆过滤器原理：

一个布隆过滤器由多个哈希函数与一个较长位数组组成。每个输入值经过多个哈希函数映射到位数组对象的多个index位置。若哈希函数映射下的每个位置值都为1，则表示布隆过滤器中已有或可能已有该值；否则，则布隆过滤器中一定没有该值。

应用：

• 建立黑名单过滤器
• 建立已有数据库数据过滤器，解决redis击穿问题
• 建立用户广告无重推送过滤器

参考博文：详细解析Redis中的布隆过滤器及其应用