如何实现一个排行榜

如何实现一个排行榜

场景

1：用户签到可以获得积分，需要按照用户维度每天进行用户总积分排行榜

2：需要近实时更新排行榜

3：在积分相同的情况下，需要按照先注册的用户排在前面

4：用户量100w

5：排行前20名称

设计

1：排行榜的实现可以借助redis的SortedSet数据结构实现排行榜，sortedSet可以按照我们给的score进行排序，

但是SortedSet的性能会随着元素的数量急剧下降。这里每次写入新的移除旧的数据，保证排行的数量在100个

2：用户每次签到都去更新排行榜，可能导致redis 的压力很大。这边先将积分产生变动的记录到一个redis的list结构中

（数量多也可以考虑分片），然后用定时任务每分从redis中捞出积分变更的用户ID，然后再冲数据库中获取用户的积分账户的总积分。这样查询数据库就是走索引的点查了，性能旧很高，而且可以去重再一分钟内用户ID，降低重复刷新排行榜

3：但是SortedSet 再score 相同的情况下，是按照member的字典序排列，用户id是按照注册时间增加的，按照字典序的话id越大就再前面。

这个不符合要求。

然后采取方法，用最大ID减去用户ID，作为member，去排序。

4：查询排行榜直接可以再redis 中获取

流程图如下