Redis 与缓存 / 系统课时
按排名范围查询
按排名范围查询
本课解决如何按排行榜位置批量读取成员。完成后,你可以使用 ZRANGE 和 ZREVRANGE 获取指定排名区间,理解零基闭区间、负数索引与分页边界,并避免动态排行榜中的翻页重复或遗漏。
学习目标
- 按升序或倒序读取排名区间。
- 使用
WITHSCORES同时返回成员分数。 - 正确计算闭区间和分页索引。
排名区间规则
ZRANGE key start stop [WITHSCORES] 按分数升序读取,ZREVRANGE key start stop [WITHSCORES] 按分数降序读取。start 和 stop 都是从 0 开始的闭区间,因此 0 2 会返回最多 3 个成员,而不是 2 个。
排名从 0 开始:升序排名 0 是最低分成员,降序排名 0 是最高分成员。WITHSCORES 会同时返回成员及其分数;没有该选项时只返回成员。
负数索引从当前排序结果的末尾计数:-1 表示最后一个成员,-2 表示倒数第二个。例如,ZRANGE key -2 -1 读取升序结果中分数最高的两个成员,但返回顺序仍为升序。
当 start 大于最后一个有效索引,或计算后的 start 大于 stop 时,返回空结果;stop 超出末尾时会截断到最后一个成员,过小的负索引则按起始位置处理。这些边界通常不会报错。
主示例:升序、倒序与分页
确保本地 Redis 已启动,且 redis-cli 可以连接。以下命令在 Bash 终端执行,先清理示例键,再写入五名玩家的分数,分别查询升序前三名、降序前三名、升序最后两名和降序第二页。
# 清理示例键,避免旧数据影响排名
redis-cli --raw DEL game:rank >/dev/null
redis-cli --raw ZADD game:rank 80 carol 90 bob 110 dave 140 alice 100 erin
# 查询区间端点均包含在结果中
printf 'ascending-0-2\n'
redis-cli --raw ZRANGE game:rank 0 2 WITHSCORES
printf 'descending-0-2\n'
redis-cli --raw ZREVRANGE game:rank 0 2 WITHSCORES
# 负索引与每页两条的第二页
printf 'ascending-last-2\n'
redis-cli --raw ZRANGE game:rank -2 -1 WITHSCORES
printf 'descending-page-2\n'
redis-cli --raw ZREVRANGE game:rank 2 3 WITHSCORES预期输出
5
ascending-0-2
carol
80
bob
90
erin
100
descending-0-2
alice
140
dave
110
erin
100
ascending-last-2
dave
110
alice
140
descending-page-2
erin
100
bob
90首行 5 是 ZADD 返回的新增成员数量。由于使用 --raw,WITHSCORES 的结果按成员、分数交替逐行输出,而不是带括号的数组。降序第二页返回 erin 和 bob,说明 2 3 对应零基排名中的第三、第四个成员。
Redis 6.2 及以上也可使用统一写法 ZRANGE game:rank 0 2 REV WITHSCORES,结果与示例中的降序前三名一致。ZREVRANGE 在 Redis 6.2 起已被标记为弃用,但仍可在旧代码中见到。
分页计算与变化边界
若页码从 1 开始、每页大小为 pageSize,起始索引为 (page - 1) * pageSize,结束索引为 start + pageSize - 1。例如每页 2 条,第 1 页使用 0 1,第 2 页使用 2 3,第 3 页使用 4 5。最后一页不足两条时,Redis 只返回实际存在的成员。
对固定不变的有序集合,按排名区间查询的时间复杂度通常为 ,其中 是集合成员总数, 是实际返回的成员数。它不需要逐条扫描并跳过前面所有页,但页大小仍直接影响读取和传输成本。
动态排行榜存在更重要的边界:排名索引不是稳定的分页锚点。例如,降序第 1 页先返回 alice、dave,此时插入得分 200 的 zoe,原本排名第二的 dave 被挤到索引 2。继续查询第 2 页 2 3,就会再次得到 dave,产生重复;成员被删除或分数改变也可能造成遗漏。
如果只是展示实时排行榜,接受少量翻页变化,可以继续使用排名分页;如果要求用户完整且不重复地遍历同一版本的榜单,应使用业务快照或固定版本结果。按分数边界设计游标时,还需处理相同分数下的成员排序,不能仅凭分数保证无重复、无遗漏。
对于普通排行榜页面,优先使用 ZRANGE key start stop REV WITHSCORES 读取降序区间;对于要求跨页结果一致的报表或批量导出,则应先固定查询数据版本,再执行分页。