积分无上限排行榜设计


需求如下:

对玩家的等级,战斗力,宠物等级建立排行榜, 排行榜显示排名前200的玩家, 而最大显示排名为3000.


方案一: 直接排序

数据结构:
记录玩家属性数据table roleData:
{uid = 1, level = 1, combat = 1, petLevel = 1, rankIndex = {} }
其中rankIndex用于记录玩家在每个榜的位置, key为榜的索引,value为排名.

记录所有玩家属性数据哈希table roleDataHash
key为玩家唯一id,value为roleData.

用于排序的数组table sortTbl, roleDataArray, 同样所有玩家的属性数据roleData
都插入到这里,与roleDataHash共享.

记录每个榜单每个位置对应的玩家id table, rankInfo,
key为榜的索引,value为array table, key为排名,从1开始,value为玩家id.

记录上次排序与这次排序之间发生变化的玩家数据记录table roleDataChangeHash,
key为玩家uid,value为修改的数据的键值对数据,即roleData的 level, combat, petLevel其中的一个或多个.

排序过程:
定时器一小时触发全榜重排一次

  1. 首先将roleDataChangeHash中有修改的数据同步到玩家自身的roleData中, 同时清空roleDataChangeHash.
  2. 重排每个榜, 对roleDataHash根据榜单对应的key进行排序,得到降序的新表,遍历这个表,
    更新记录每个榜每个位置对应的玩家id(index ==> uid), 更新记录每个玩家在该榜的位置(uid ==> rankIndex).

排序时间复杂度: o(n的平方)

好处:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值