排行方式
通常有2类排行:
- 全服所有人排名
- 前N名排名
考虑到大量用户的情况下,实时全服排名难度很大,一般可以做成离线排名的方式。
这里考察的是大量用户的情况下,前N名的实时排名方法。
背景假设
这里假设,有500万玩家同时在线
那么极端情况下,每秒500万玩家可能同时改变战力值
初步设计
- 启动时,加载最新前N名排名数据。
- 变化的战力输入到排序服务,通过排序器,更新排名。并最终保存到数据库。
- 排名服务内置 战力数据缓冲器。每秒500万次排序,不一定能够完成。因此需要做缓冲。且缓冲规模最大在500w数据。
- 大多数情况下的战力变化,实际上只做了一次比较。这点很重要。
以上基本可以做到接近实时的排名。
但是,还存在问题。