Skip to content

anders007/rank

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

52 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ranking Service(排名)

Build Status

设计理念

对int32类型的id, score进行排名, 并用boltdb实现持久化。
排名依据score进行,可以获得范围,比如[1,100]名的列表,可以定位某个玩家的排名,比如id为1234的排名。
排名包含无限个集合,根据id(snowflake-id)区分,用户根据业务需求创建。
持久化采用boltdb,零配置, 数据存储在 /data, docker启动的时候,需要绑定到外部目录。

性能

数据量小于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

About

ranking server

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Go 94.4%
  • Protocol Buffer 4.5%
  • Shell 1.1%