Redis缓存穿透防御中_布隆过滤器如何处理数据动态更新

冬萱酱_9330

冬萱酱_9330

2026-05-22

962人浏览

原创

布隆过滤器不支持删除,因位数组无法追踪某位1的来源;应仅用其拦截“绝对不存在”的请求,对返回true的key仍需走redis→db完整链路。

redis缓存穿透防御中_布隆过滤器如何处理数据动态更新

布隆过滤器不支持删除,但业务数据会删——怎么办?

布隆过滤器底层是位数组,插入时把多个哈希位置置为 1,但没法知道某个 1 是谁写的,所以天然不支持安全删除。一旦数据库里删掉一个用户 user:1001,布隆过滤器仍会返回 true,导致后续查询“误判存在”,继续穿透到 DB(查出来却是空),防御就漏了。

常见错误现象:后台删了商品,前端再搜该 ID,接口返回“查无此商品”,但监控发现 Redis 未命中、DB 被频繁访问——说明布隆过滤器还在放行已下架数据。

  • 最稳妥的做法是:**不依赖布隆过滤器做精确存在性判断,只用它拦截“绝对不存在”的请求**;对它返回 true 的 key,必须走完整缓存链路(Redis → DB)
  • 若业务强依赖“实时同步删除”,可改用 CountingBloomFilter(计数型布隆过滤器),但 Redis 官方模块 RedisBloom 目前不原生支持,需自行封装或换用客户端侧实现(如 Java 的 guava + 定期全量重建)
  • 高频更新场景下,更推荐“定期重建 + 小窗口兜底”:每天凌晨用最新全量 ID 重建布隆过滤器,同时在新增/删除操作中异步写入变更日志,供下游服务拉取并局部修正(例如用 Redis 的 SET 存待剔除 ID 列表,查询前多一次 SISMEMBER 快速校验)

新增数据时,布隆过滤器要立刻更新吗?

要,但得看更新频率和一致性要求。如果新注册用户必须“秒级可见”,那 BF.ADD 必须和 DB 写入在同一事务边界内(比如用 RocketMQ 事务消息确保最终一致),否则会出现“用户已注册,但查询返回 404”的体验问题。

使用场景差异明显:

Redis Skill - 高性能缓存管理
Redis Skill - 高性能缓存管理

Redis 缓存和数据结构管理技能。通过自然语言操作 Redis,支持 String、Hash、List、Set、ZSet、Stream 等数据结构操作。当用户提到 Redis、缓存、消息队列、会话存储时使用此技能。

下载
  • 电商商品上架:建议强一致,BF.ADD 放在 DB 插入成功后的回调里,失败则告警+人工介入
  • UGC 内容发布:可接受分钟级延迟,用定时任务聚合新增 ID 批量导入,降低 Redis 频繁写压力
  • 参数 error_rate 会影响扩容成本:预设容量不足时,RedisBloom 的 BF.RESERVE 不支持动态扩容,只能重建;所以初始化时宁可略高估(比如预期 500 万,按 600 万建),也别频繁重建

为什么用 RedisBloom 比本地布隆过滤器更合适?

因为分布式环境下,单机内存里的布隆过滤器无法共享,每个实例加载的 ID 集合可能不一致,导致某些机器放过恶意请求、某些机器拦住正常请求——相当于安检门有的松有的紧。

RedisBloom 把位数组存在 Redis 里,所有服务节点共用同一份结构,天然解决一致性问题。但它也有代价:

  • 每次查询要走一次 Redis 网络调用,增加约 0.2–0.5ms 延迟(实测集群环境 P99
  • 不能直接用 BF.EXISTS 做高并发校验:在 QPS > 5k 场景下,建议加一层本地缓存(如 Caffeine),缓存最近 10 万个“确认不存在”的 key,避免打穿 Redis
  • 模块加载需运维配合:redis-server --loadmodule /path/to/rebloom.so,K8s 环境要确保镜像内置或 initContainer 加载成功,否则启动报错 unknown command 'BF.ADD'

误判率设 0.1% 和 0.01%,实际差别有多大?

理论误判率每降一个数量级,位数组空间约增 46%(公式:m = −(n × ln p) / (ln 2)²),但真实压测中,0.01% 和 0.1% 在千万级数据下对 DB 穿透量影响并不线性——因为绝大多数攻击流量集中在少数无效 pattern(如 id=-1, id=abc),而布隆过滤器对这类低熵输入的哈希分布反而更均匀。

实操建议:

  • 先用 BF.INFO 查当前布隆过滤器的 size 和 items,计算实际填充率;若 items / size > 0.5,误判率会快速上升,此时应优先扩容而非调低 error_rate
  • 上线前务必用线上真实无效请求样本做 A/B 测试:把 1 小时的 404 日志抽样 10 万条,跑一遍 BF.EXISTS,看真实漏放比例,比理论值更有参考价值
  • 别迷信“越小越好”:0.001% 误判率在亿级数据下可能让位数组突破 200MB,而 Redis 单 key 有 512MB 上限,但大 key 会影响 RDB 生成速度和主从同步稳定性
布隆过滤器不是银弹,它只解决“有没有”的第一道筛子问题;真正难的是怎么让这道筛子既不卡脖子、也不漏风——尤其是当数据在动、人在删、流量在变的时候。

相关专题

更多
常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

4289

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

3795

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

6872

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

623

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

736

6

mysql和redis怎么保证双写一致性
mysql和redis怎么保证双写一致性

确保 mysql 和 redis 双写一致性的技术包括:1、事务性更新:同时更新 mysql 和 redis,保证一致性;2、主从复制:mysql 主服务器更改同步到 redis 从服务器;3、基于事件的更新:mysql 记录更改并发送到 redis等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

6482

6

redis缓存一般存些什么数据
redis缓存一般存些什么数据

redis缓存中存储的数据类型包括:字符串、哈希、列表、集合、有序集合、位图、地理空间数据和hyperloglog。这些数据类型适用于存储各种数据,从简单信息到复杂对象和地理位置。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1140

6

redis的8种数据类型有哪些
redis的8种数据类型有哪些

redis 提供 8 种数据类型:字符串(文本、数字、二进制)、哈希(键值对)、列表(有序集合)、集合(无序唯一元素)、有序集合(按分数排序)、地理空间(地理位置)、hyperloglog(估计大数据基数)和位图(位序列存储)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1016

6

redis主要作用有哪些
redis主要作用有哪些

redis 的主要作用包括:1. 缓存数据,提高访问速度;2. 充当消息队列,实现消息传递;3. 存储各种数据类型,如字符串、散列和集合;4. 管理会话信息,确保可靠性和可用性;5. 限制请求速率,防止服务器超载等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

5778

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpEnv手册
phpEnv手册

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习