最近面试连续被问到游戏服排行榜如何实现,因为以前一直不觉得是个事,所以突然问到一脸懵逼,现在我自己总结一下。
目前工作中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排序,或者自己写个排序数据结构,绝对杜绝直接用数据库来排序。