最近面试连续被问到游戏服排行榜如何实现,因为以前一直不觉得是个事,所以突然问到一脸懵逼,现在我自己总结一下。
目前工作中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脚本能原子操作保证有序)