Redis如何解决布隆过滤器无法删除数据的问题

夜磊吖_2351

夜磊吖_2351

2026-03-25

893人浏览

原创

布隆过滤器不支持删除是其数学结构决定的,强行删除会导致误判;可行方案包括重建新filter切换key、加外部黑名单、换用Cuckoo Filter;多数场景推荐预热+不删+空值缓存。

redis如何解决布隆过滤器无法删除数据的问题

布隆过滤器真不能删,别硬删

Redis 原生的 BF.ADD/BF.EXISTS 布隆过滤器(基于 RedisBloom 模块)确实不支持单个元素删除,也没有 BF.REMOVE 命令。这不是 bug,是布隆过滤器数学结构决定的——多个元素共享 bit 位,删一个会误伤其他。强行用脚本“模拟删除”(比如把对应 bit 清零)会导致漏判,比穿透还危险。

  • 常见错误现象:BF.EXISTS 返回 1,但业务查库发现数据已删,于是你想着“那我手动清掉这个 key 对应的位”,结果第二天另一个合法 key 也返回 0 了
  • 使用场景:缓存穿透防护、URL 去重、恶意 ID 过滤——这些场景里,“误判存在”可接受,“误判不存在”不可接受
  • 参数差异:有些同学误以为 BF.RESERVE 的 EXPANSION 参数能支持删除,其实它只是控制扩容行为,和删除无关

真正可行的删除方案只有三个

不是“有没有办法”,而是“哪条路副作用最小”。实际线上选哪条,取决于你的数据更新频率、一致性要求和运维能力。

  • 重建新 filter + 切换 key 名:最常用。比如每天用日期命名 bloom_user_20260313,旧 key 设置 EXPIRE bloom_user_20260312 86400(留一天缓冲),应用层读写都走新 key。注意:切换期间要双写,或用 Lua 脚本原子判断 fallback
  • 加一层外部黑名单:对必须“逻辑删除”的少量热 key(如刚封禁的用户 ID),单独维护一个 blacklist_set,每次查询先 SISMEMBER blacklist_set user:123,命中则直接拒绝,绕过布隆过滤器。别试图把它塞进布隆里
  • 换计数型结构(谨慎):RedisBloom 提供了 CF.ADD/CF.DEL(Cuckoo Filter),支持删除,但内存开销比 BF 高 20%~30%,且插入失败率随负载上升。只适合删除频次高、总量不大的场景(比如每小时删几百个运营活动 ID)

自动重建脚本最容易踩的坑

写个定时任务每天重建布隆过滤器听起来简单,但生产环境一跑就出事。

  • 重建期间数据断层:脚本删旧 key 后、建新 key 前的几十毫秒,所有请求都穿透到 DB。解决方案:用 RENAME 原子切换,比如先建好 bloom_user_new,再 RENAME bloom_user_new bloom_user
  • 重建耗时太久拖垮 DB:全量扫描 MySQL 表灌数据?别干这事。改成增量导出(比如查 WHERE updated_at > '2026-03-12 00:00:00'),或监听 binlog 同步
  • Key 命名没带版本/时间戳:写成固定名 bloom_user,重建时旧数据还在内存里,新旧数据混在一起,误判率飙升

为什么“预热 + 不删”反而是多数系统的最优解

很多团队花两周搞自动重建,上线后发现:99% 的穿透请求来自爬虫扫无效 ID(如 user:999999999),这类数据根本不需要进布隆过滤器;真正要保护的活跃用户 ID,生命周期长、极少删除。

  • 做法很简单:启动时只加载当前有效的 ID(比如从缓存或 DB 读取 SELECT id FROM user WHERE status = 1),之后只增不删
  • 配合缓存空值(SET user:123_null "" EX 60)兜底,误判率控制在 1% 以内时,整体穿透请求下降 95%+
  • 容易被忽略的地方:预热脚本没做幂等,服务重启多次执行,导致布隆过滤器重复添加,bit 数组过早饱和,误判率翻倍

布隆过滤器的“不可删除”不是缺陷,而是它轻量、高速的前提。想删,就得接受重建的延迟、额外的存储、或者换结构——没有银弹,只有权衡。

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

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

下载

相关标签:

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

相关专题

更多
mysql修改数据表名
mysql修改数据表名

MySQL修改数据表:1、首先查看数据库中所有的表,代码为:‘SHOW TABLES;’;2、修改表名,代码为:‘ALTER TABLE 旧表名 RENAME [TO] 新表名;’。php中文网还提供MySQL的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

2533

6

MySQL创建存储过程
MySQL创建存储过程

存储程序可以分为存储过程和函数,MySQL中创建存储过程和函数使用的语句分别为CREATE PROCEDURE和CREATE FUNCTION。使用CALL语句调用存储过程智能用输出变量返回值。函数可以从语句外调用(通过引用函数名),也能返回标量值。存储过程也可以调用其他存储过程。php中文网还提供MySQL创建存储过程的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.21

1519

5

mongodb和mysql的区别
mongodb和mysql的区别

mongodb和mysql的区别:1、数据模型;2、查询语言;3、扩展性和性能;4、可靠性。本专题为大家提供mongodb和mysql的区别的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.18

895

5

mysql密码忘了怎么查看
mysql密码忘了怎么查看

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql密码忘了怎么办呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.19

3612

5

mysql创建数据库
mysql创建数据库

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql怎么创建数据库呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.25

6248

4

mysql默认事务隔离级别
mysql默认事务隔离级别

MySQL是一种广泛使用的关系型数据库管理系统,它支持事务处理。事务是一组数据库操作,它们作为一个逻辑单元被一起执行。为了保证事务的一致性和隔离性,MySQL提供了不同的事务隔离级别。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2023.08.08

1319

3

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.11

6511

4

mysql忘记密码
mysql忘记密码

MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。那么忘记mysql密码我们该怎么解决呢?php中文网给大家带来了相关的教程以及其他关于mysql的文章,欢迎大家前来学习阅读。

2023.08.14

5582

7

mysql事务隔离级别
mysql事务隔离级别

mysql规范中定义了四种事务隔离级别,不同的隔离级别对事务的处理有所不同。本专题为大家提供mysql事务隔离级别相关的文章内容,大家可以免费体验。

2023.08.16

7574

11

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习