一个mmorpg游戏,玩家众多,需要对玩家战斗力进行排行,并且战斗力变化时需要及时刷新.需要设计一个这样的排行榜. 关于海量数据排行榜的做法,云风在他的博客里给过思路,谈谈陌陌争霸在数据库方面踩过的坑(排行榜篇).主要思路是利用桶排序思路,对于大量相同分数玩家的处理则直接划归为同一等级.即游戏排行榜主要是对前n名玩家进行插入排序,这里的n可以取几百或更多,这样大为减少了排序压力. 陌陌争霸怎样做排行榜的? 在上一篇里就有同学问道,如果你们不用数据库,怎么做排行榜呢? 其实我在上一篇正文里就有解答…