01排行榜设计

Deadly 提交于 2020-08-18 07:54:41

排行榜设计

  • redis zset
  • cid, uid, score: 赛事id, 用户id, 成绩 组成唯一键
  • api计数
    • 参与排名:(赛事id, 用户id, 成绩)
    • 获取排名:(topn + 当前用户自己排名)
  • 等比赛结束后,redis中的数据,保存到数据库持久化。

时间复杂度分析

  • m*logn

应用场景

  • 朋友圈好友步数排名
  • 悦动圈跑步排名
  • 高考成绩排名。桶排序
  • 力扣周比赛排名。

后期补全细节

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!