Redis Set集合如何实现差集运算_使用SDIFF处理黑名单过滤

落瑶小哥_2285

落瑶小哥_2285

2026-04-20

402人浏览

原创

sdiff 在 key 不存在时视为空集,易致过滤失效;建议用 exists 检查并预设空 key,避免客户端计算,大数据量时用 sdiffstore 缓存或分片+pipeline 优化,超万级黑名单可结合布隆过滤器预筛。

redis set集合如何实现差集运算_使用sdiff处理黑名单过滤

SDIFF 命令能直接算出两个 Set 的差集,但必须注意 key 不存在时的行为

Redis 的 SDIFF 返回第一个 key 中存在、而后续所有 key 中都不存在的元素。它不报错,但容易误判:如果某个参与运算的 key 不存在,Redis 会把它当作空集合处理。比如 SDIFF user:123:followed user:123:blocked,若 user:123:blocked 根本没建过,结果等价于全量返回 user:123:followed —— 黑名单过滤就完全失效了。

实操建议:

Redis 8.2.3
Redis 8.2.3

Redis 8.2.3 是一款安全优先的高性能键值存储系统。该版本紧急修复了可能引发远程代码执行(RCE)的高危漏洞(CVE-2025-62507),并解决了 HyperLogLog 及 Cuckoo Filter 等数据结构在特定场景下的崩溃问题。建议所有用户立即升级,以保障生产环境的系统稳定与数据安全。

下载
  • 上线前用 EXISTS 检查黑名单 key 是否存在,不存在则显式 SADD 一个空值(或统一用 SDIFF user:123:followed user:123:blocked dummy,其中 dummy 是预置的空 set)
  • 不要依赖客户端逻辑拼接“差集”,避免在应用层遍历比对 —— 网络往返 + 内存开销远高于服务端原生命令
  • 若黑名单是动态生成的(如临时风控列表),优先用 SDIFFSTORE 落到新 key,再 SMEMBERS 读取,避免多次调用 SDIFF 重复计算

黑名单数据量大时,SDIFF 性能会明显下降,别盲目套用

SDIFF 时间复杂度是 O(N+M),其中 N 是第一个 key 的元素个数,M 是其余所有 key 元素总数。当你的关注列表有 50 万用户、黑名单有 2 万用户时,单次 SDIFF 可能卡住 200ms 以上,尤其在高并发场景下极易拖垮 Redis。

实操建议:

  • 把高频访问的差集结果缓存为新 key(例如 user:123:followed:filtered),设置合理 TTL,用写时更新(write-through)策略维护一致性
  • 黑名单超过 1 万条时,考虑拆成多个小集合(如按哈希尾号分片),用管道(pipeline)并行执行多个 SDIFF,再在客户端合并结果 —— 注意去重逻辑不能丢
  • 若黑名单本身是关系型数据库导出的,可改用 SCAN + 客户端布隆过滤器预筛,大幅减少传入 SDIFF 的候选集大小

SDIFF 不支持带条件的差集,比如“只过滤被封禁且创建时间

Redis Set 是无序无结构的纯字符串集合,SDIFF 只能做成员级存在性判断,无法结合其他字段(如封禁原因、时间戳)做复合过滤。一旦业务需要“封禁中且未申诉”的用户才过滤,SDIFF 就无能为力。

实操建议:

  • 把多维状态压缩进 member 字符串,例如用 uid:status:ts 格式存入黑名单,再配合 SSCAN + 正则匹配筛选,但会丧失原子性和性能
  • 更稳妥的做法是放弃纯 Redis 方案:用黑名单 ID 列表查 MySQL 或 Elasticsearch,通过 JOIN 或 filter 获取满足条件的 ID,再用 SISMEMBER 逐个验证关注列表中的用户 —— 虽然慢一点,但逻辑可控
  • 如果必须强一致且低延迟,可将用户状态同步到 Redis Hash(user_status:{uid}),用 Lua 脚本在服务端完成条件判断与差集逻辑,但脚本复杂度和调试成本会上升

用 SDIFF 实现黑名单过滤时,记得处理空结果和边界 case

常见错误现象包括:接口返回空数组却没报错、部分用户莫名消失、首次加载时数据不一致。这些往往不是 SDIFF 本身的问题,而是忽略了 Redis 的隐式语义。

实操建议:

  • 始终检查 SDIFF 返回数组长度,为 0 时不默认跳过,要确认是真无数据,还是因 key 不存在/类型错误导致“假空”(可用 TYPEEXISTS 辅助诊断)
  • 关注列表和黑名单必须同属一个 Redis DB,跨 DB 无法直接运算;若用 Redis Cluster,确保两个 key 的 slot 相同(即 key 名加花括号保证 hash tag,如 {user:123}:followed{user:123}:blocked
  • 客户端收到 SDIFF 结果后,别直接透传给前端 —— 至少做一次 SISMEMBER 随机抽检,防止中间发生 key 被误删或覆盖
实际线上最常被忽略的,是黑名单 key 的生命周期管理:没人删过期的 blocked key,几个月后积累几十万空集合,每次 SDIFF 都得扫描一遍,而开发者只盯着“当前有没有封禁”看。

相关文章

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

3969

19

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

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

2023.11.14

3455

11

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

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

2024.04.02

6112

6

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

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

2024.04.07

583

6

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

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

2024.04.07

696

6

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

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

2024.04.07

5482

6

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

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

2024.04.07

1120

6

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

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

2024.04.07

916

6

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

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

2024.04.07

4998

6

热门下载

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

精品课程

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

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习