本文详细介绍Redis 4.0版本引入的布隆过滤器，阐述其原理，如何配置并应用于黑名单过滤、数据库数据保护和广告推送防止重复。通过实例了解如何自定义错误率和容量，提升数据处理效率。
Redis---布隆过滤器
简介：
Redis官方在4.0版本后新增了布隆过滤器插件，配置插件执行bf.add 布隆过滤器名称 值、bf.madd 布隆过滤器名称 值列表等命令来对布隆过滤器进行操作。为提高布隆过滤器准确性，通过bf.reserve 布隆过滤器名称 期望错误率 初始容量 命令自定义redis的布隆过滤器。
布隆过滤器原理：
一个布隆过滤器由多个哈希函数与一个较长位数组组成。每个输入值经过多个哈希函数映射到位数组对象的多个index位置。若哈希函数映射下的每个位置值都为1，则表示布隆过滤器中已有或可能已有该值；否则，则布隆过滤器中一定没有该值。
应用：
- 建立黑名单过滤器
- 建立已有数据库数据过滤器，解决redis击穿问题
- 建立用户广告无重推送过滤器
参考博文：详细解析Redis中的布隆过滤器及其应用
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
