游戏服排行榜实现（面试被问到）

最近面试连续被问到游戏服排行榜如何实现，因为以前一直不觉得是个事，所以突然问到一脸懵逼，现在我自己总结一下。

目前工作中KE排行榜的实现
1.单服排行榜，直接用ruby on rails封装的查询语句实现（这个效率其实非常低，可以优化为redis排序）。
2.跨服排行榜-名人堂，设置了redis的缓存，24小时更新一次，从中心服拉数据，由于数据量小中心服接口内也是用的ruby on rails封装的查询语句实现。
3.跨服排行榜-异族，游戏服定期分批上报本服数据到中心服，存在redis中，设置了redis的缓存，超过50秒可以请求一次中心服，拉取最新排名，中心服接口使用redis来排名，使用了redis的zrevrange（从大到小）排序函数来实现。

公司新项目例如303（erlang写的）游戏排行榜实现
1.有一个单独的的排行榜服务器，内部使用redis实现排序（使用redis的排序集Sorted sets（有序集合）,这个的数据结构是跳跃表+字典，Redis的跳表最多可以建立32层索引），单服，全服都在这个服上实现排序，游戏服有数据变动就上传排序服，这个服务器对外提供http服务，其他游戏服通过http请求来set或get分数，一般是玩家在看排行榜的时候才请求更新，平时不请求。
2.当然单服也可以直接在游戏服上实现，用redis排序，或者自己写个排序数据结构，绝对杜绝直接用数据库来排序。

朋友公司，golang游戏排行榜实现
1.单服的话用redis排序，或者找个库用skiplist（跳跃表）实现就行，不要用数据库排（这个效率太低）。
2.全服排行榜的话，建一个单独的排行榜服务器，用这个服务器对外提供http服务，其他游戏服通过http请求来set或get分数，排行榜服务器底层也是用的redis或者找个库用skiplist（跳跃表）实现。
3.排行榜一般会做个缓存，多久更新一次，这是优化范畴。比如是更新的话，可以实时更新，但是外面包一个nginx，然后在nginx上做一个静态的缓存，每一小时过期。

上个公司，golang游戏排行榜实现
在上个公司遇到个比较特别的项目，排行榜用的切片实现的，更新分数后，先取自己之前的排名（也就是切片的index，当然那个排名结构里面也要存一个），如果之前没有排名就先放到榜的最后，如果有就先跟排自己前面的比较分数，大的话就依次向前调换位置，完了以后再跟排自己后面的比较分数，小的话就往后排，直到排名更新。因为这个游戏排名数量要求不多（一般就要求排前1000或者前2000名），显示就显示前100名，所以没有用跳跃表或者redis排序。

乐曼多面试官
他们使用了redis的lua脚本来排序（面试官说lua脚本能原子操作保证有序）