排行榜设计
- redis zset
- cid, uid, score: 赛事id, 用户id, 成绩 组成唯一键
- api计数
- 参与排名:(赛事id, 用户id, 成绩)
- 获取排名:(topn + 当前用户自己排名)
- 等比赛结束后,redis中的数据,保存到数据库持久化。
时间复杂度分析
- m*logn
应用场景
- 朋友圈好友步数排名
- 悦动圈跑步排名
- 高考成绩排名。桶排序
- 力扣周比赛排名。
后期补全细节
来源:oschina
链接:https://my.oschina.net/tplinuxhyh/blog/4461217