在线精品99_中国九九盗摄偷拍偷看_91免费版在线观看_91.app_91高清视频在线_99热最新网站

如何利用redis实现排行榜的小秘诀

103次阅读
没有评论

共计 2529 个字符,预计需要花费 7 分钟才能阅读完成。

自动写代码机器人,免费开通

这篇文章给大家分享的是有关如何利用 redis 实现排行榜的小秘诀的内容。丸趣 TV 小编觉得挺实用的,因此分享给大家做个参考,一起跟随丸趣 TV 小编过来看看吧。

前言

排行榜作为互联网应用中几乎必不可少的一个元素, 其能够勾起人类自身对比的欲望, 从而来增加商品的销量。

对于排行榜的需求,redis 有一个数据结构非常适合做这件事, 那就是有序集合(sorted set)。

在日常一些简单的活动开发中,我经常会碰到需要对用户的分值等进行排行,此时一般会选择 redis 的有序集合对用户的分数进行存储,但是不同的场景排行榜的方式也略有不同,以下根据自己日常的开发进行了一下归纳总结

Redis 有序集合(sorted set)

首先简单介绍下什么是有序集合。

Redis 的 Sorted Set 是 String 类型的有序集合。集合成员是唯一的,这就意味着集合中不能出现重复的数据。

每个元素都会关联一个 double 类型的分数。redis 正是通过分数来为集合中的成员进行从小到大的排序。

有序集合的成员是唯一的, 但分数 (score) 却可以重复。

集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是 O(1)。集合中最大的成员数为 232 – 1 (4294967295, 每个集合可存储 40 多亿个成员)。

应用场景

场景一:用户得分越高,排行越前面

这是一种最简单基本的应用场景,使用的命令和基本操作如下:

ZADD:添加 or 更新成员分数

命令参数:ZADD key score member [[score member] [score member] …]

将一个或多个 member 元素及其 score 值加入到有序集 key 当中。

如果某个 member 已经是有序集的成员,那么更新这个 member 的 score 值,并通过重新插入这个 member 元素,来保证该 member 在正确的位置上。

score 值可以是整数值或双精度浮点数。

如果 key 不存在,则创建一个空的有序集并执行 ZADD 操作。

当 key 存在但不是有序集类型时,返回一个错误。

示例:

//  假设用户 A(user1)当前游戏的分数为 50,则
ZADD user_rank 50 user1 
//  添加用户 B(user2)当前游戏的分数为 60、用户 C(user3)当前游戏的分数为 70,则可批量操作
ZADD user_rank 60 user2 70 user3 //  同时添加 user2、user3  两个用户的分数,分别为  2、3

ZREVRANK:获取成员当前的排名

命令参数:ZREVRANK key member

返回有序集 key 中成员 member 的排名。其中有序集成员按 score 值递减 (从大到小) 排序。

排名以 0 为底,也就是说,score 值最大的成员排名为 0。

示例:

//  获取用户 A 当前的排名
ZREVRANK user_rank user1 // user1  当前排名为第三,则输出  2

ZSCORE:获取用户排名

命令参数:ZSCORE key member

返回有序集 key 中,成员 member 的 score 值。

如果 member 元素不是有序集 key 的成员,或 key 不存在,返回 nil。

示例:

//  获取用户 A 当前的排名
ZSCORE user_rank user1 // user1  当前分数为 50,则输出   50  # 注意返回值是字符串

场景二:用户游戏中花费的时间最短,排行越前面

这也算一种最简单基本的应用场景,使用的命令和基本操作和场景一差不多,除了获取排名的命令不一样之外:

ZRANK:获取成员当前的排名

命令参数:ZRANK key member

返回有序集 key 中成员 member 的排名。其中有序集成员按 score 值递增 (从小到大) 顺序排列。

排名以 0 为底,也就是说,score 值最小的成员排名为 0。

如何处理以上两个场景中用户分数相同的情况

如果两个用户 score 相同,redis 如何排序呢

在 score 相同的情况下,redis 使用字典排序

那什么是字典排序呢?相信下图就可以解答到这个疑问

如何利用 redis 实现排行榜的小秘诀

在 score 相同的情况下,redis 使用字典排序,而所谓的字典排序其实就是“ABCDEFG”、123456… 这样的排序,在首字母相同的情况下,redis 会再比较后面的字母,还是按照字典排序

场景一:用户得分越高,排行越前面,如果分数相同情况下,先达成该分数的用户排前面

此场景下,我们需要更改用户的分数构成,具体思路如下:

分数相同,用户完成游戏的时间戳也加入到 score 值的构成中

先达成该分数的用户排前面,即游戏所得分数相同的情况下,时间戳越小,越排前

如果我们简单地把 score 结构由:分数 + + 时间戳 拼凑,因为分数越大越靠前,而时间戳越小则越靠前,这样两部分的判断规则是相反的,无法简单把两者合成一起成为用户的 score

但是我们可以逆向思维,可以用同一个足够大的数 MAX 减去时间戳,时间戳越小,则得到的差值越大,这样我们就可以把 score 的结构改为:分数 + +(MAX- 时间戳),这样就能满足我们的需求了

如果使用整数作为 score,有一点需要注意的是,js 中最大的整数为:

Math.pow(2, 53) – 1 // 9007199254740991 ,16 位数

时间戳已经占用了 13 位数了,因此留给我们保存用户的真正分数的只剩下 3 位数了

所以最好使用双精度浮点数类型作为 score

因此,最好的 score 结构为:分数 + . + 时间戳,变为浮点数

场景二:用户完成游戏时间最短,排行越前面,如果完成游戏时间相同情况下,先达到该记录的用户排前面

此场景下,我们也需要更改用户的 score 构成,具体思路如下:

完成游戏时间相同,用户完成游戏的时间戳也加入到 score 值的构成中

游戏时间相同,先达到该记录用户排前面,即游戏所得分数相同的情况下,时间戳越小,越排前

游戏时间越小越靠前,而时间戳越小也越靠前,这样两部分的判断规则是一致的,我们可以把两者合一起拼凑成 score:分数 + . + 时间戳 即可

则用户 score 越小,用户排名越前

感谢各位的阅读!关于“如何利用 redis 实现排行榜的小秘诀”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

向 AI 问一下细节

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-04发表,共计2529字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)
主站蜘蛛池模板: 亚洲美女影院 | 麻豆一区二区三区精品视频 | 欧美国产精品久久久乱码 | 亚洲男女内射在线播放 | 欧美性猛交xxxx乱大交蜜桃 | 亚州久久| 澳门久久精品 | 色琪琪久久草在线视频 | 天天摸夜夜摸成人免费视频 | 国产又黄又爽又色的免费视频 | 一级片一级片一级片 | 久久97久久97精品免视看清纯 | 怡红院av亚洲一区二区三区h | 中国一级毛片国产高清 | 久久国产乱子 | 人人妻人人澡人人爽欧美一区九九 | 免费看一区二区三区 | 午夜伦理影院 | 日韩国产欧美精品综合二区 | 欧美精品久久久久久久自慰 | 久久伊人免费 | 日本乱子人伦在线视频 | 国产精品久久久久久久影院 | 手机看片久久国产免费不卡 | 国产成人91高清精品免费 | 少妇又紧又色又爽又刺激视频 | 成人一a毛片免费视频 | 欧美激情一区二区亚洲专区 | 日本欧美一区二区三区片 | 黄色一级性生活视频 | 亚洲无av在线中文字幕 | 97久久精品人妻人人搡人人玩 | 国产在线五月综合婷婷 | 爱爱小视频日本 | 免费国产成人高清视频网站 | 国产v国产v片大片线观看网站 | 亚洲精品视频一区 | 亚洲中文字幕无码天然素人在线 | 国产亚洲综合成人91精品 | 丝袜美女网站 | 日本三级视频 |