Redis Bloom Filter如何防止缓存穿透_利用布隆过滤器判断键存在性

风宇君_3959

风宇君_3959

2026-05-08

951人浏览

原创

Redis不内置Bloom Filter,需借助Redisson等第三方实现;EXISTS和空值缓存无法有效防穿透,因前者不拦截非法ID、后者易致缓存污染;布隆过滤器以极小空间开销提供高效存在性否定判断。

redis bloom filter如何防止缓存穿透_利用布隆过滤器判断键存在性

Redis 本身不内置 Bloom Filter,必须借助第三方实现(如 Redisson、Redission、或服务端自己维护 bitmap)才能用它防缓存穿透;直接在 redis-cli 里执行 BLOOM 命令会报错 —— 那是 Redis 7.0+ 的 BF.* 模块命令,需显式加载模块且不是所有部署都默认启用。

为什么不能只靠 EXISTS 或空值缓存来防穿透

因为 EXISTS key 只能查 Redis 里有没有这个 key,对「数据库根本不存在的非法 ID」毫无拦截能力;而空值缓存(比如 SET user:999999 "" EX 60)虽然能挡一次,但面对海量恶意构造的 key(如 user:1234567890、user:abc),会导致缓存被污染、内存暴涨,甚至触发淘汰策略误删有效数据。布隆过滤器的位图结构天然适合做「存在性快速否定」——它不存原始数据,只存哈希指纹,空间开销极小,且查询是 O(k) 时间(k 是哈希函数个数)。

Redisson 的 RBloomFilter 怎么初始化才不踩坑

常见错误是没设好预期插入量 expectedInsertions 和误差率 errorRate,导致后期 false positive(误判存在)飙升或位图撑爆内存。实际初始化时注意:

  • expectedInsertions 要按「业务全量合法 key 的上限」预估,比如用户表最多 5000 万用户,就填 50_000_000,不能填日活或月活
  • errorRate 别盲目设 0.01(1%),生产环境建议 0.03~0.05;低于 0.01 会使位图体积翻倍,但 false positive 下降并不线性
  • 务必在应用启动时一次性 RBloomFilter.tryInit(),否则首次 add() 会触发自动扩容,可能因并发写入导致结构不一致
  • 不要把布隆过滤器当数据库用 —— 它不支持 delete,也不保证 100% 准确;mightContain(key) 返回 false 才能确定 key 绝对不存在,返回 true 仍需查缓存/DB

请求链路中布隆过滤器该插在哪儿

位置错了等于白加。典型错误是把它放在缓存之后(先查 Redis,没命中再过布隆),这完全失去意义。正确顺序必须是:

Sentinal Redis
Sentinal Redis

监控Redis服务器健康状况、内存、性能及BullMQ队列。检查队列深度、失败任务,分析慢查询并诊断问题。

下载

请求 → RBloomFilter.mightContain("user:12345") → 若返回 false,直接返回 404 或空响应;若返回 true,再查 Redis 缓存 → 缓存 miss 再查 DB → DB 查不到则不写回布隆(避免把非法 key 也“记住”)→ DB 查到则 add 到布隆(仅对确认合法的 key)

关键点:布隆只负责「守大门」,不是「查户口」;所有写入布隆的操作,必须来自 DB 确认存在的数据源,不能由用户输入直接触发 add。

真正难的是冷启动 —— 新系统上线时布隆过滤器为空,所有请求都会被放行,这时候得配合空值缓存兜底,或者用离线脚本把历史合法 key 预热进去。另外,布隆过滤器无法应对 key 规则变化(比如从 user:id 改成 u:id),这种时候旧布隆就失效了,得滚动重建,而不是简单清空重来。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

redis

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

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

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

2023.11.02

4849

19

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

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

2023.11.14

4415

11

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

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

2024.04.02

8472

6

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

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

2024.04.07

663

6

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

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

2024.04.07

776

6

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

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

2024.04.07

8702

6

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

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

2024.04.07

1180

6

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

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

2024.04.07

1376

6

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

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

2024.04.07

7478

6

热门下载

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

精品课程

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

共0课时 | 0人学习