并发场景——实时排行榜设计

实时排行榜是Redis ZSet数据结构最经典的落地应用,在面试中,不仅要回答出用Redis ZSet,更要主动抛出同分怎么排,几千万行数据怎么存这种进阶问题。(当然也是被吐槽面试造航母,工作拧螺丝的贡献者🙂)

核心原理:Redis ZSet

数据结构:ZSet底层是跳表+字典

复杂度

  • 插入/更新分数(ZADD):
  • 获取排名(ZRANK):
  • 获取前N名(ZREVRANGE):

核心命令

  • ZADD leaderboard <score> <user_id>:更新分数
  • ZINCRBY leaderboard <increment> <user_id>:增加分数(如杀敌+1)
  • ZREVRANGE leaderboard 0 9 WITHSOCRES:获取前十名(由高到低)
  • ZRANK/ZREVRANK:获取某人排名

当然,只答出用Redis ZSet来解决虽然已经是正确答案了,但我们面试终究是为了体现自己很懂这个领域的知识嘛,所以我们就要主动抛出进阶场景。

进阶场景一:同分情况,先到的排前面

这是面试最喜花挖的坑,Redis ZSet的默认规则是:分数不同看分数,分数相同看Member的字典序

  • 用户A(ID:100)得了100分
  • 用户B(ID:200)得了100分
  • Redis会默认把A排在B前面,因为100<200,但如果是uuid的话,排序就乱了
  • 因此在业务中通常要求先到达的同分分数排前面

解决方案:带时间戳的浮点数

我们将Score设计为一个浮点数,整数部分为原本的分数,小数部分为时间比,公式为:

  • RealScore为实际分数
  • CurrentTimestamp为当前时间戳
  • FutureTimestamp为一个足够大的固定时间,用来把时间比例压缩到0-1之间

所以分数一样时,数据来得越晚,时间戳越大,而(1-时间比)越小,排名就越后。

进阶场景二:海量数据的大Key问题

如果有1000万个玩家,或者直播间有几千万观众,全部塞进一个ZSet里,会导致:

  • 内存爆炸:单个Key过大,迁移、持久化困难
  • 性能下降:虽然是,但海量数据也会变慢
  • 过于冗余:没人会关心一定排名(如9999名以后)的人是谁

解决方案:截断策略

我们只维护活跃榜与Top N榜

  1. 用户得分时:先用ZADD加入进ZSet
  2. 定期裁剪:
    1. 每次写入后,判断ZCARD(总数)是否超过10,000
    2. 如果超过,执行ZREMRANGEBYRANK leaderboard 0 -10001(移除10000名以后的人)
  3. 对于裁剪后的人的处理
    1. 直接返回未上版或排名10000+
    2. 去数据库查,因为低排名不需要实时性

进阶场景三:全服排名 vs 好友排名

在游戏中(比如王者荣耀)我们可以看到全服排名和好友排名,要如何处理?

全服排名:直接查leaderboard(选择前面的方案)

好友排名:

  • 不能为每个用户都建立一个ZSet,浪费内存
  • 做法:
    • 先去数据库拿到该用户的所有好友ID List
    • 使用Redis的 ZMSCORE leaderboard ID1 ID2 ID3 ...(批量获取分数)
    • 在内存中排序这些数据,返回给前端
    • 注意:Redis 6.2+才支持ZMSCORE,老版本可以用pipeline批量ZSCORE

进阶场景四:深分页问题

如果前端请求查看50000名到50010名,使用ZREVRANGE leaderboard 50000 50010的话,Redis虽然是跳表,但也是链表,OFFSET越大,扫描越慢

解决方案:

1、限制页数:产品上直接限制,只能看100页

2、缓存分片:如果非要看,可以将榜单按分数拆分,或者把计算好的每页结果缓存起来。

相关推荐
YOU OU8 小时前
Redis基础常识与命令
数据库·redis·缓存
GetcharZp9 小时前
抛弃低效SSH!这套Ansible+Web可视化神器,让你天天准点下班!
后端
Database_Cool_10 小时前
OLTP 和 OLAP 区别详解:分析型数据库和事务型数据库怎么选(附阿里云 AnalyticDB MySQL 选型指南)
数据库·mysql·阿里云
爱写代码的阿森10 小时前
鸿蒙三方库 | harmony-utils之KvUtil键值型数据库操作详解
数据库·华为·harmonyos·鸿蒙·huawei
Database_Cool_11 小时前
单机 MySQL 迁移到分布式数据库方便吗?阿里云 PolarDB-X 100% MySQL 协议兼容零改造平滑迁移
数据库·分布式·mysql
姜太小白12 小时前
【MySQL】 索引优化实战:解决 WHERE 等值 + IS NULL 查询,TEXT 字段报错 1167 的完整指南
数据库·mysql
weixin_4462608512 小时前
HACO:面向动态部署环境的对冲式智能计算可靠多智能体调度框架
后端·python·flask
窝子面12 小时前
手搓最简前后端协作-node
javascript·数据库
吳所畏惧12 小时前
宝塔面板Redis密码修改指南:SSH命令修改 vs 面板UI界面修改,哪个更靠谱?
运维·服务器·数据库·redis·缓存·ssh