如何实现一个排行榜

2022/4/20 6:17:00

本文主要是介绍如何实现一个排行榜,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

如何实现一个排行榜

场景

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 中获取

流程图如下

image-20220419235847820



这篇关于如何实现一个排行榜的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程