[原创]游戏中的实时排行榜实现

1. 前言

前段时间刚为项目(手游)实现了一个实时排行榜功能, 主要特性:

• 实时全服排名
• 可查询单个玩家排名
• 支持双维排序

数据量不大, 大致在 1W ~ 50W区间(开服, 合服会导致单个服角色数越来越多).

2. 排行榜分类

按照排行主体类型划分, 主要分为:

• 角色
• 军团(公会)
• 坦克

该项目是个坦克手游, 大致情况是每个角色有N辆坦克, 坦克分为多种类型(轻型, 重型等), 玩家可加入一个军团(公会).

具体又可以细分为:

• 角色
  
  • 等级排行榜(1. 等级 2.战力)
  • 战斗力排行榜(1. 战斗 2.等级)
  • 个人竞技场排行榜(1. 竞技场排名)
  • 通天塔排行榜(1.通天塔层数 2.通关时间)
  • 威望排行榜(1.威望值 2.等级)
• 军团(公会)
  
  • 军团战斗力排行榜(1. 军团总战斗力 2.军团等级)
  • 军团等级排行榜(1.军团等级 2.军团总战斗力)
• 坦克(1.坦克战斗力 2.坦克等级)
  
  • 轻型坦克战斗力排行榜
  • 中型
  • 重型
  • 反坦克炮
  • 自行火炮
    

    ↑ 括号内为排序维度

3. 思路

基于实时性的考虑, 决定使用Redis来实现该排行榜. 文章中用到的redis命令如有不清楚的, 可参照 [Redis在线手册](http://redisdoc.com/index.html).

---

需要解决如下问题:

1. 复合排序(2维)
2. 排名数据的动态更新
3. 如何取排行榜

4. 实现 复合排序

基于Redis的排行榜主要使用的是Redis的 有序集合(SortedSet)来实现

添加 成员-积分 的操作是通过Redis的zAdd操作
ZADD key score member [[score member] [score member] ...]

默认情况下, 若score相同, 则按照 member 的字典顺序排序.

4.1 等级排行榜

首先以等级排行榜(1. 等级 2.战力)为例, 该排行榜要求同等级的玩家, 战斗力大的排在前. 因此分数可以定为: **分数 = 等级*10000000000 + 战斗力**

游戏中玩家等级范围是1~100, 战力范围0~100000000.

此处设计中为战斗力保留的值范围是 10位数值, 等级是 3位数值, 因此最大数值为 **13位**. 有序集合的score取值是是64位整数值或双精度浮点数, 最大表示值是 9223372036854775807, 即能完整表示**18位**数值, 因此用于此处的 13位score 绰绰有余.

4.2 通天塔排行榜

另一个典型排行榜是 **通天塔排行榜(1.层数 2.通关时间)**, 该排行榜要求通过层数相同的, 通关时间较早的优先. 由于要求的是通关时间较早的优先, 因此不能像之前那样直接 **分数=层数*10^N+通关时间**. 我们可以将通关时间转换为一个相对时间, 即 **分数=层数*10^N + (基准时间 - 通关时间)** 很明显的, 通关时间越近(大), 则 **基准时间 - 通关时间** 值越小, 符合该排行榜要求. 基准时间的选择则随意选择了较远的一个时间 *2050-01-01 00:00:00*, 对应时间戳2524579200 最终, **分数 = 层数*10^N + (2524579200 - 通过时间戳) 上述分数公式中, N取10, 即保留10位数的相对时间.

4.3 坦克排行榜

坦克排行榜跟其他排行榜的区别在于, 有序集合中的 member 是一个复合id, 由 **uid_tankId** 组成. 这点是需要注意的.

5. 排名数据的动态更新

还是以等级排行榜为例 游戏中展示的等级排行榜所需的数据包括(但不限于):

• 角色名
• Uid
• 战斗力
• 头像
• 所属公会名
• VIP等级

由于这些数据在游戏过程中是会动态变更的, 因此此处不考虑将这些数据直接作为 member 存储在有序集合中.
用于存储玩家等级排行榜有序集合如下

-- s1:rank:user:lv ---------- zset --
| 玩家id1 | score1
| ...
| 玩家idN | scoreN
-------------------------------------

member为角色uid, score为复合积分

使用hash存储玩家的动态数据(json)

-- s1:rank:user:lv:item ------- string --
| 玩家id1 | 玩家数据的json串
| ...
| 玩家idN | 
------