对int32类型的id, score进行排名, 并用boltdb实现持久化。
排名依据score进行,可以获得范围,比如[1,100]名的列表,可以定位某个玩家的排名,比如id为1234的排名。
排名包含无限个集合,根据id(snowflake-id)区分,用户根据业务需求创建。
持久化采用boltdb,零配置, 数据存储在 volume /data 。
采用混合策略做排名:
- 数据量小于1024(暂定)的时候,采用sortedset实现, 大部分操作时间复杂度为O(n)
- 超过之后采用rbtree实现, 时间复杂度O(logN)。
sortedset的紧凑存储结构能充分利用cpu cache,而对rbtree的访问基本是全部cache miss; 所以必须在达到一定数据量之后,算法时间复杂度提升才能弥补cache miss.
参考测试用例以及rank.proto文件
参考Dockerfile
NSQD_HOST: eg : http://172.17.42.1:4151