Redis Set如何实现分布式场景下的去重过滤?

雨枫君_5383

雨枫君_5383

2026-08-28

734人浏览

原创

redis set 本身不保证去重的原子性,sadd仅返回本次新增数量,无法防止并发重复写入;必须用lua脚本将sismember与sadd合并为原子操作才能实现可靠分布式去重。

redis set如何实现分布式场景下的去重过滤?

Redis Set 能做分布式去重,但直接用 sadd + sismember 在高并发下会漏判、误判,根本原因不是命令本身错,而是「判断+写入」没原子性。

为什么 sadd 单独用不等于去重判断?

sadd 返回值确实能告诉你“这次有没有新增”,但它只反映本次操作结果,不保证你之前没被其他节点写入过。比如两个请求同时查 sismember 返回 false,接着都执行 sadd —— 两次都成功,重复就进来了。

  • 典型场景:秒杀库存扣减前校验用户是否已参与,或日志系统过滤重复上报 ID
  • 关键陷阱:把 sadd 当作“存在性判断”,其实它只是“插入并返回是否新增”
  • 真正安全的判断必须和插入合并为一个原子操作,不能拆成两步

用 EVAL 脚本保证原子性

把“判断是否存在 + 不存在则添加”封装进 Lua 脚本,由 Redis 单线程执行,彻底避免竞态。脚本返回 1 表示首次写入,0 表示已存在或写入失败。

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

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

下载
local exists = redis.call('sismember', KEYS[1], ARGV[1])
if exists == 1 then
  return 0
else
  redis.call('sadd', KEYS[1], ARGV[1])
  return 1
end
  • 调用时用 redis.eval(script, 1, 'dedup_set', 'user:1001'),其中 1 是 key 个数,'dedup_set' 是集合名,'user:1001' 是待去重的值
  • 注意:Lua 脚本里不能用 redis.call('exists', ...) 替代 sismember,因为 exists 判断的是 key 是否存在,不是 member 是否在 set 中
  • 如果业务需要 TTL,得额外加 expire,且必须放在 sadd 后面,否则可能 set 写入了但 expire 失败,导致脏数据长期残留

大规模数据下 Set 的内存代价和替代方案

当去重量级上千万甚至上亿,Set 的内存占用会迅速飙升(每个字符串至少几十字节开销),此时 Set 不是“能不能用”,而是“值不值得用”。

  • BitMap:适合整型 ID 映射,如用户 ID 从 1 开始连续,用 setbit dedup_bitmap user_id 1,空间压缩比极高,但无法处理字符串或稀疏 ID
  • HyperLogLog:只适合统计基数(pfadd + pfcount),不支持查询某个具体元素是否存在,不能用于精确去重逻辑
  • BloomFilter(如 RedisBloom 模块):支持 bf.add / bf.exists,有可控误判率(通常 Set 低 10 倍以上,但需接受极小概率的“假阳性”(误判存在)

真正要落地,得先明确:你的数据规模、ID 类型、是否允许误判、能否接受 TTL 管理成本。别一上来就写 sadd,也别一看到“亿级”就立刻上布隆——中间往往有更轻量的折中点,比如分片 Set 名(dedup:{hash(user_id)%16})配合定时清理。

相关文章

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

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

下载

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

相关专题

更多
什么是分布式
什么是分布式

分布式是一种计算和数据处理的方式,将计算任务或数据分散到多个计算机或节点中进行处理。本专题为大家提供分布式相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1893

5

分布式和微服务的区别
分布式和微服务的区别

分布式和微服务的区别在定义和概念、设计思想、粒度和复杂性、服务边界和自治性、技术栈和部署方式等。本专题为大家提供分布式和微服务相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.07

2574

5

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

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

2023.11.02

4129

19

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

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

2023.11.14

3615

11

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

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

2024.04.02

6412

6

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

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

2024.04.07

603

6

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

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

2024.04.07

716

6

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

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

2024.04.07

5882

6

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

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

2024.04.07

1140

6

热门下载

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

精品课程

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

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习