游乐游手机版
首页/数据库/文章详情

Redis有序集合SortedSet实现示例

时间:2026-06-12 07:07
Redis的SortedSet(ZSet)结合集合唯一性与分数排序能力,支持高效范围查询和弹出操作。底层采用ziplist或skiplist加哈希表编码,常用命令时间复杂度为O(logN)。适用于实时排行榜、延迟队列等场景,使用时需避免大value和大offset分页。

一、前言:ZSet 并非“排序列表”,而是有序集合的核心引擎

Redis 的有序集合(Sorted Set,简称 ZSet),堪称 Redis 所有数据类型中功能最为全面、设计最为精巧的结构之一。

Redis中SortedSet类型的实现示例

它巧妙地将 Set 的“唯一性”与 Score 的“排序能力”融为一体——每个成员都关联一个双精度浮点数分数(score),整个集合会自动按照 score 完成排序。这种设计听起来是否颇具“引擎”风范?

正因如此,ZSet 在实际业务中的应用极为广泛:

  • 实时排行榜(如游戏积分排名、商品热销榜单)
  • 延迟队列(例如订单超时自动取消、消息定时发送等场景)
  • 带权重的任务调度
  • 滑动窗口限流(以时间戳作为 score,天然有序排列)

本文不做空洞的理论讲解,直接深入剖析 ZSet 的核心命令,并结合真实业务案例,充分展现它的实战能力。

二、ZSet 核心命令速查表

首先快速梳理最常用的命令。以下表格值得收藏,使用时随时查阅,比翻阅文档更加高效。

命令作用时间复杂度
ZADD key [NX|XX] [CH] [INCR] score member [score member ...]添加或更新成员及其分数O(log N) 每个成员
ZREM key member [member ...]移除指定成员O(log N) 每个成员
ZSCORE key member获取某成员的分数O(1)
ZRANK key member获取成员正序排名(从 0 开始计)O(log N)
ZREVRANK key member获取成员倒序排名O(log N)

范围查询命令

命令作用时间复杂度
ZRANGE key start stop [WITHSCORES]按正序获取指定范围内的成员O(log N + M)
ZREVRANGE key start stop [WITHSCORES]按倒序获取指定范围内的成员O(log N + M)
ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count]按分数区间查询成员O(log N + M)
ZREVRANGEBYSCORE key max min [WITHSCORES] [LIMIT offset count]按分数区间倒序查询成员O(log N + M)

集合操作 & 统计

命令作用时间复杂度
ZCARD key获取集合的元素总数O(1)
ZCOUNT key min max统计分数在 [min, max] 范围内的成员数量O(log N)
ZINCRBY key increment member对指定成员的分数进行增加或减少O(log N)
ZPOPMIN key [count]弹出分数最小的成员O(log N × count)
ZPOPMAX key [count]弹出分数最大的成员O(log N × count)
BZPOPMIN key [key ...] timeout阻塞式弹出分数最小的成员O(log N)
BZPOPMAX key [key ...] timeout阻塞式弹出分数最大的成员O(log N)

三个关键设计特点,理解之后能大幅提升使用效率:

  • 成员唯一性(重复添加即更新 score)
  • 按 score 自动排序(若 score 相同,则按字典序排列)
  • 高效的范围查询与弹出操作

三、常用命令详解与示例

仅看命令表可能不够直观,下面通过实际案例演示这些命令的具体运作方式。

3.1 添加与更新:ZADD

# 添加玩家积分(score=积分,member=用户ID)127.0.0.1:6379> ZADD game:rank 1500 "user:1001" 1800 "user:1002" 1200 "user:1003"(integer) 3# 更新用户积分(覆盖原有数值)127.0.0.1:6379> ZADD game:rank 1600 "user:1001"(integer) 0  # 成员已存在,仅更新分数# 仅当成员不存在时才添加(NX 选项)127.0.0.1:6379> ZADD game:rank NX 2000 "user:1004"

3.2 排行榜查询:ZREVRANGE(倒序 = 从高到低)

# 获取榜单 TOP 3(同时返回分数)127.0.0.1:6379> ZREVRANGE game:rank 0 2 WITHSCORES1) "user:1002"2) "1800"3) "user:1001"4) "1600"5) "user:1003"6) "1200"# 查询某用户的排名(从 0 开始)127.0.0.1:6379> ZREVRANK game:rank "user:1001"(integer) 1  # 表示第 2 名(0-indexed)

由此可见,游戏排行榜、热销榜单这类需求,ZSet 就是最标准的解决方案,没有更优雅的实现了。

3.3 分数范围查询:ZRANGEBYSCORE

# 查询积分在 1500~2000 之间的用户127.0.0.1:6379> ZRANGEBYSCORE game:rank 1500 2000 WITHSCORES1) "user:1001"2) "1600"3) "user:1002"4) "1800"# 分页查询(每页 10 条)127.0.0.1:6379> ZREVRANGEBYSCORE game:rank +inf -inf LIMIT 10 10

这里有两个细节值得留意:

  • +inf-inf 分别代表正无穷和负无穷,免去了手动计算边界的麻烦
  • LIMIT offset count 虽然支持分页,但 offset 过大时性能会下降,需要关注

3.4 延迟队列:ZADD + BZPOPMIN

# 添加延迟任务(score = 执行时间戳)127.0.0.1:6379> ZADD delay_queue 1700000000 "order:cancel:1001"127.0.0.1:6379> ZADD delay_queue 1700003600 "email:send:2001"# 消费者:阻塞等待可执行的任务127.0.0.1:6379> BZPOPMIN delay_queue 51) "delay_queue"2) "order:cancel:1001"3) "1700000000"

这套方案优势明显:天然支持定时、自动去重、消费可靠。但存在一个硬伤——不支持 ACK 机制,需要搭配 Lua 脚本或额外状态标记来弥补。

四、ZSet 的内部编码

Redis 在处理 ZSet 时,内部有一种“进化机制”。当集合元素较少时,采用 ziplist(压缩列表),内存非常紧凑;随着集合规模增大,则会自动切换为 skiplist(跳跃表) + dict(哈希表)的组合结构。

# redis.conf 默认配置zset-max-ziplist-entries 128zset-max-ziplist-value 64
  • ziplist:适用于小集合的极致内存优化
  • skiplist + dict
    • skiplist 负责 O(log N) 的范围查询
    • dict 负责 O(1) 的成员快速查找(如 ZSCORE),两者配合堪称完美

在实际使用中,排行榜和延迟队列等场景下,ZSet 的性能表现始终一流。但有一点需要特别注意:单个 ZSet 的元素数量最好不超过 100 万,超过之后操作延迟会逐渐变得不可控。

五、实战应用场景

理论部分已经讲解完毕,接下来进入真实业务场景的实操。

场景 1:实时游戏排行榜

// Ja va (Lettuce)String rankKey = "game:season_2025:rank";// 玩家得分更新redis.zadd(rankKey, score, "player:" + playerId);// 获取 TOP 50 榜单List> top50 = redis.zrevrangeWithScores(rankKey, 0, 49);// 获取玩家排名Long rank = redis.zrevrank(rankKey, "player:" + playerId);

如果排行榜数据量超级庞大,可以考虑分桶策略——例如每 1 万名玩家使用一个独立的 ZSet,避免单个集合过于庞大影响性能。

场景 2:订单超时取消(延迟队列)

import timeimport redisr = redis.Redis()# 创建订单时加入延迟队列(30分钟后自动取消)expire_time = int(time.time()) + 1800r.zadd("order:delay_cancel", {f"order:{order_id}": expire_time})# 后台消费者循环while True:    now = int(time.time())    # 弹出所有已到期的订单    expired = r.zrangebyscore("order:delay_cancel", 0, now)    if expired:        for order in expired:            cancel_order(order)            r.zrem("order:delay_cancel", order)    time.sleep(1)

上述轮询写法虽然可行,但更优的方案是改用 BZPOPMIN 实现阻塞消费,既能节省 CPU 资源,又能做到即时响应。

场景 3:带权重的任务调度

# 任务权重:高优先级任务的 score 更小(优先执行)ZADD task_queue 10 "urgent_task_1"ZADD task_queue 50 "normal_task_1"ZADD task_queue 100 "low_task_1"# 消费者获取最高优先级任务BZPOPMIN task_queue 0

六、常见误区与最佳实践

仅仅会使用还不够,以下这些坑如果能提前规避,将有效减少线上故障。

误区 1:用 ZRANGE 0 -1 获取全量数据

  • 问题:数据量巨大时,会直接阻塞 Redis 主线程,后果严重
  • 建议:坚持分页查询,并限制总量——例如只查询 TOP 1000

误区 2:在 ZSet 中存储大 Value

  • 问题:member 字段过长会导致内存和网络开销急剧上升
  • 建议:member 只存 ID,详细内容放入 Hash 或数据库中

最佳实践

  1. 合理设计 score
    • 排行榜场景:直接使用业务分数
    • 延迟队列场景:使用 Unix 时间戳(精确到秒或毫秒)
  2. 设置 TTL:临时性的 ZSet(如活动排行榜),务必配置过期时间
  3. 监控集合大小:通过 ZCARD 定期检查,配合告警机制防止无序膨胀
  4. 避免大 offset 分页:遇到跳页需求,考虑使用游标或分桶方案替代

七、ZSet vs 其他类型选型建议

最后提供一份类型选择的快速对照表,方便在系统设计时做出决策。

需求推荐类型
实时排行榜ZSet
延迟/定时任务ZSet(score=时间戳)
唯一性集合Set
顺序敏感的队列List
对象属性存储Hash

归根结底,ZSet 的核心价值体现在三个词:排序 + 唯一 + 范围查询。只要业务涉及这三个关键词,优先考虑 ZSet 大概率不会出错。

八、结语

ZSet 并非 Redis 里最复杂的数据结构,但它绝对是最能体现“设计取舍”精髓的一个。它以空间换时间,用跳跃表换来了对数级范围查询能力,同时借助哈希表保证了单成员的高效访问。这种组合思想,在许多系统设计场景中都值得借鉴。

希望这篇文章能帮助你更得心应手地运用 ZSet,充分发挥其强大功能。

来源:https://www.jb51.net/database/365286r09.htm
上一篇Redis逻辑过期机制解决缓存击穿问题 下一篇SQL Server如何将两张表合并成一张表的详细方法教程
本站内容用于信息整理与展示,如有侵权或内容问题请及时联系处理。

相关推荐

补充同频道和同主题内容,方便继续浏览更多相关内容。

同类最新

继续查看同栏目最近更新的文章。

更多
Redis 7.0增量AOF重写RDB前导码配置详解
数据库 · 2026-07-02

Redis 7.0增量AOF重写RDB前导码配置详解

先说一个几乎所有人都踩过的典型误区:很多人把 aof-use-rdb-preamble yes 当作开启“增量重写”的开关。实际上,这个配置只干了一件事——让重写后的 AOF 文件头部带上 RDB 快照。它解决的是加载速度问题,跟“增量重写”本身的概念压根不是一回事。真正的增量重写,依赖的是 Red

在Python Tornado异步框架中安全执行SQL命令的方法与最佳实践
数据库 · 2026-07-02

在Python Tornado异步框架中安全执行SQL命令的方法与最佳实践

直接在Tornado里用SQLAlchemy同步执行SQL,结果就是阻塞IOLoop,所谓“异步框架里写同步数据库代码”,等于白搭。安全执行的关键不是“怎么写SQL”,而是“怎么不卡住事件循环”。 为什么不能在RequestHandler里直接调用session execute() 因为sessio

利用SQL触发器实现在INSERT数据时自动同步到审计表
数据库 · 2026-07-02

利用SQL触发器实现在INSERT数据时自动同步到审计表

先说结论:可以用触发器把 INSERT 数据同步到审计表,但必须用 AFTER INSERT,并且审计表的字段顺序、类型、字符集得和源表严格一致。否则,轻则写入错位、数据截断,重则直接报错、丢数据。下面把这些坑一个一个掰开说。 能,但必须用 AFTER INSERT,且审计表字段顺序、类型、字符集要

如何用SQL编写按不同工作日统计员工出勤率
数据库 · 2026-07-02

如何用SQL编写按不同工作日统计员工出勤率

在实际业务中,统计不同工作日的出勤率是HR系统里的高频需求。如果直接按日期函数分组,很容易掉进语言环境、索引失效或分母口径的坑里。下面就来拆解具体的实现要点。 必须用 CASE WHEN 将日期映射为固定 weekday 标签(如 Mon )再分组,避免语言环境导致的分组断裂;需过滤 DOW IN

Spring Boot 3动态拼接SQL为何引发严重安全漏洞
数据库 · 2026-07-02

Spring Boot 3动态拼接SQL为何引发严重安全漏洞

SQL注入漏洞的核心成因,本质上是因为用户输入直接参与了SQL语句的字符串拼接,而未采用参数化绑定机制。在MyBatis中使用${}、QueryWrapper中调用apply()与last()、JPA的@Query注解进行拼接等操作,都会绕过PreparedStatement的安全防护。动态字段必须