Redis 有序集合解析

Redis 有序集合（Sorted Set）是一种结合了集合和有序数据结构特点的数据类型。每个元素关联一个分数（score），通过分数实现自动排序，同时保证元素的唯一性。以下从核心特性、底层实现、应用场景和操作示例展开分析。

核心特性

元素唯一性
有序集合的成员（member）不可重复，但分数（score）可以相同。例如，ZADD myzset 1 "apple" 2 "banana" 1 "cherry" 是合法操作。

按分数排序
默认按分数升序排列，分数相同时按字典序排序。支持范围查询（如 ZRANGE）和排名操作（如 ZRANK）。

灵活分数范围
分数为双精度浮点数（64位），支持负数和科学计数法。范围查询如 ZRANGEBYSCORE 可实现高效筛选。

底层实现

跳跃表（Skip List）与哈希表
当元素较少或成员较长时，Redis 使用 ziplist 压缩列表存储；数据增长后转为 skiplist + dict 组合结构：

• 跳跃表：支持 $O(\log n)$ 复杂度的插入、删除和范围查询。
• 哈希表：以 $O(1)$ 时间复杂度存储成员到分数的映射，实现快速访问。

内存优化
若元素数量小于 zset-max-ziplist-entries（默认128）且成员长度小于 zset-max-ziplist-value（默认64字节），优先使用 ziplist。

典型应用场景

排行榜系统
通过 ZADD 更新用户分数，ZREVRANGE 获取TOP N排名：

ZADD leaderboard 100 "user1" 200 "user2"
ZREVRANGE leaderboard 0 9 WITHSCORES

延迟队列
将任务执行时间作为分数，定时查询到期任务：

ZADD tasks <TIMESTAMP> "task1"
ZRANGEBYSCORE tasks -inf <CURRENT_TIMESTAMP>

权重缓存
存储带权重的数据（如热搜词），按权重排序：

ZADD hotwords 5000 "Redis" 3000 "MySQL"

常用命令示例

插入与更新

ZADD zset1 1.5 "A" 2.0 "B"  # 插入元素
ZINCRBY zset1 0.5 "A"       # 分数增加0.5

查询操作

ZRANGE zset1 0 -1 WITHSCORES  # 获取所有元素（升序）
ZREVRANK zset1 "B"            # 获取逆序排名
ZCOUNT zset1 1 2              # 分数在[1,2]间的元素数

删除操作

ZREM zset1 "A"                # 删除指定成员
ZREMRANGEBYRANK zset1 0 1     # 删除排名[0,1]的元素

性能优化建议

1. 控制元素数量
   避免单个有序集合过大，分片存储（如按前缀拆分）可降低跳跃表高度。

2. 合理选择编码
   调整 zset-max-ziplist-entries 和 zset-max-ziplist-value 参数，平衡内存与性能。

3. 批量操作
   使用管道（pipeline）减少网络开销，如：

   MULTI
   ZADD zset2 1 "X"
   ZADD zset2 2 "Y"
   EXEC
   

有序集合的高效排序能力和丰富操作使其成为实时数据处理的关键工具，合理使用能显著提升系统性能。