游戏服务端框架之本服实时排行榜

目录

设计背景

知识储备

数据结构封装

排行榜设计

---

设计背景

在游戏服务端框架之使用Redis实现跨服排行榜这篇文章里，讲述了如何使用Redis设计一个全服排行榜工具。

本文主要介绍如何实现一个本服的实时刷新排行榜。 

常规的排行榜设计，为了减少计算的工作量，一般采取定时刷新。也就是说，当排行榜上有数据变更，不会实时刷新，而是把入榜的数据保存在一个容器里。然后延迟X分钟，或者以一定的间隔频率，将容器里的数据重新刷新至原始排行榜。这种设计从游戏策划的角度来说，也是允许的，只需要在排行榜UI上说明下刷新频率即可。   

知识储备

实时排行榜的策划需求，转换为技术问题，实际上是寻找一个数据结构，该数据结构满足：

1. 能够同时存储排行榜数据以及记录的id，并且容器里的元素是有序的；
2. 排行榜记录的更新和插入的执行效率要足够高；
3. 能用于并发环境；

我们从JDK的集合工具里开始寻找。