Redis 实现日排行榜,周排行榜算法

释放双眼,带上耳机,听听看~!

首先,来个“今日积分榜”吧,排序规则是今日用户新增积分从多到少。

那么用户增加积分时,都操作一下记录当天积分增加的有序集合。 假设今天是 2017 年 03 月 01 日,UID 为 1 的用户因为某个操作,增加了 5 个积分。 Redis 命令如下:

ZINCRBY rank:20170301 5 1

假设还有其他几个用户也增加了积分:

ZINCRBY rank:20170301 1 2

ZINCRBY rank:20170301 10 3

看看现在有序集合 rank:20170301 中的数据(withscores 参数可以附带获取元素的 score):

ZRANGE rank:20170301 0 -1 withscores

1)“2” 2)“1” 3)“1” 4)“5” 5)“3” 6)“10”

按照分数从高到低,获取 top10:

ZREVRANGE rank:20170301 0 9 withscores

1)“3” 2)“10” 3)“1” 4)“5” 5)“2” 6)“1”
因为只有三个元素,所以就查询出了这些数据。

如果每天记录当天的积分排行榜,那么其他花样百出的榜单也就简单了。 比如“昨日积分榜”:

ZREVRANGE rank:20170228 0 9 withscores

利用并集实现多天的积分总和,实现“上周积分榜”:

ZUNIONSTORE rank:last_week 7 rank:20170220 rank:20170221 rank:20170222
rank:20170223 rank:20170224 rank:20170225 rank:20170226 WEIGHTS 1 1 1
1 1 1 1

这样就将 7 天的积分记录合并到有序集合 rank:last_week 中了。权重因子 WEIGHTS 如果不给,默认就是 1。为了不隐藏细节,特意写出。 那么查询上周积分榜 Top10 的信息就是:

ZREVRANGE rank:last_week 0 9 withscores
“月度榜”、“季度榜”、“年度榜”等等就以此类推。

给TA打赏
共{{data.count}}人
人已打赏
安全运维

OpenSSH-8.7p1离线升级修复安全漏洞

2021-10-23 10:13:25

安全运维

设计模式的设计原则

2021-12-12 17:36:11

个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索