如何在Redis ZSet中设计千万级游戏积分排行榜并支持分页?

酷浩同学_7312

酷浩同学_7312

2026-11-19

628人浏览

原创

ZRANGE按索引分页在千万级ZSet中会卡死,因其需O(N)遍历前N项;应改用ZRANGEBYSCORE+游标分页,并结合局部扫描查个人排名及周边数据,再定期裁剪冷数据以保障性能。

如何在redis zset中设计千万级游戏积分排行榜并支持分页?

为什么直接用 ZRANGE 分页在千万级 ZSet 上会卡死?

因为 ZRANGE key start stop [WITHSCORES] 是按索引(rank)分页,不是按 score 区间。当你要查第 100 万页(start=10000000, stop=10000019)时,Redis 仍要从头遍历前 1000 万条数据才能定位起始位置——这本质是 O(N) 时间复杂度,不是 O(1)。实测在 2000 万成员的 ZSet 上,跳转到 rank=500 万之后的任意页,延迟常超 800ms,且阻塞主线程。

根本问题不在数据量,而在访问模式:你不是要“第 N 名到第 M 名”,而是“用户想看自己附近排名”,或者“按热度/时间展示 TopN 后的下一页”。真实场景几乎不需要纯 rank 分页。

用 ZRANGEBYSCORE + 游标替代 offset 分页

把“第几页”转成“score 大于某个值”的条件,避免跳过大量中间成员。前提是 score 要有足够区分度(不能全为整数),且业务能容忍“同分并列时顺序不固定”。

  • 给每个用户积分附加毫秒级时间戳,组合成 score = int_score * 1000000 + timestamp_ms(保证唯一性,且排序主次分明)
  • 首次请求用 ZREVRANGEBYSCORE key +inf -inf WITHSCORES LIMIT 0 20 拿首页
  • 后续请求传上一页最后一条的 score,例如上一页末尾 score 是 987654321001234,则下一页查:ZREVRANGEBYSCORE key (987654321001234 -inf WITHSCORES LIMIT 0 20(注意 ( 表示开区间,跳过重复 score)
  • 客户端需缓存上一页末尾的 score,而不是 page_num

这个方案在 2500 万成员 ZSet 上实测 P99 延迟稳定在 3–5ms,内存占用比纯整数 score 高约 12%,但换来的是可扩展性。

如何让玩家快速查到自己的实时排名和周边邻居?

别用 ZREVRANK 查个人 rank——它也是 O(N),千万级下可能耗时 400ms+。正确做法是:用 ZREVRANGEBYSCORE 围绕用户 score 做“局部扫描”。

Sentinal Redis
Sentinal Redis

监控Redis服务器健康状况、内存、性能及BullMQ队列。检查队列深度、失败任务,分析慢查询并诊断问题。

下载
  • 先用 ZSCORE key user_id 拿到该用户当前 score(O(1))
  • 再以该 score 为中心,查前后各 10 名:ZREVRANGEBYSCORE key (score-1000000 (score+1000000 WITHSCORES LIMIT 0 21(加个宽松范围兜底)
  • 对返回结果做内存排序(PHP/Go/Python 都很快),定位 user_id 的实际位置——这就是他当前的精确 rank
  • 同时拿到他前后 10 名的完整数据,用于 UI 展示“紧邻对手”

这个策略把一次 O(N) 查询降为 O(log N + K),K 是局部窗口大小(通常 ≤50),实测平均响应 6ms,不受总数据量增长影响。

ZSet 内存爆炸?用 ZREMRANGEBYRANK 定期裁剪冷数据

千万级排行榜里,99% 的访问集中在 Top 50 万。长期保留全部数据不仅浪费内存(一个 member+score 约 64 字节,2000 万 ≈ 1.2GB),还拖慢所有 range 类命令。

  • 每天凌晨执行:ZREMRANGEBYRANK key 500000 -1(只留前 50 万名)
  • 如果业务要求“历史最低分可见”,另建一个归档 ZSet(如 leaderboard:archive),用 ZADD + 过期时间或定时任务清理
  • 注意:裁剪后 ZCARD 变小,但 ZREVRANK 对被删用户会返回 nil,代码里要判空处理

裁剪不是妥协,而是明确数据边界。真正需要查“第 800 万名”的请求,在游戏生命周期里占比低于 0.03%,为它牺牲整体性能不值得。

相关文章

在线游戏
在线游戏

海量精品小游戏合集,无需安装即点即玩,休闲益智、动作闯关应有尽有,秒开即玩,轻松解压,快乐停不下来

下载

相关标签:

redis

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

相关专题

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

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

2023.11.02

5049

19

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

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

2023.11.14

4635

11

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

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

2024.04.02

9072

6

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

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

2024.04.07

683

6

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

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

2024.04.07

796

6

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

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

2024.04.07

9542

6

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

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

2024.04.07

1200

6

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

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

2024.04.07

1556

6

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

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

2024.04.07

8098

6

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go-Zero官方文档
Go-Zero官方文档

共0课时 | 0人学习