探索Redis 05:有序集合

作者 : 开心源码 本文共3144个字,预计阅读时间需要8分钟 发布时间: 2022-05-12 共271人阅读

Redis有序集合(Sorted Sets)

Redis中的有序集合相似集合与哈希表的混合体。和集合一样,有序集合中同样存储了一组互不相同的字符串元素。在某些场景下,有序集合使用时即可以被看做是一种集合。

与集合不同的是,有序集合中的每个元素还与一个额外的浮点数关联,称为评分 (相似哈希表,元素与一个值关联)。

此外,有序集合中的元素都是按序排列的。排序规则如下:

  • 假如A与B两个元素评分不同,假如A的评分大于B的评分,那么A大于B。
  • 假如A与B的评分相同, 假如A字典排序大于B,那么A大于B。
  • 在有序集合中A和B不能相等,以保证集合中元素的唯一性。

让我们先看这样一个示例:示例中有序集合记录了一组黑客人员名单,他们的姓名作为排序元素,而出生年份作为元素评分。

> zadd hackers 1940 "Alan Kay"(integer) 1> zadd hackers 1957 "Sophie Wilson"(integer) 1> zadd hackers 1953 "Richard Stallman"(integer) 1> zadd hackers 1949 "Anita Borg"(integer) 1> zadd hackers 1965 "Yukihiro Matsumoto"(integer) 1> zadd hackers 1914 "Hedy Lamarr"(integer) 1> zadd hackers 1916 "Claude Shannon"(integer) 1> zadd hackers 1969 "Linus Torvalds"(integer) 1> zadd hackers 1912 "Alan Turing"(integer) 1

可以看到ZADD相似SADD命令,向有序集合增加元素,同时为每个元素附加一个评分。ZADD 也支持一次增加多个元素到集合中,尽管上面的例子没有表现。

对于有序集合,返回按出生年份排序的黑客列表是很简单的,由于实际上他们存储时已经排序了。
需要说明的是,有序集合是通过包含跳表和哈希表的双端口数据结构实现的,因而每次增加元素时,都需执行O(log(N))操作。这有肯定开销,但是当需要获取排序元素时,则不数据不再需要排序操作,只要直接返回就好了:

> zrange hackers 0 -11) "Alan Turing"2) "Hedy Lamarr"3) "Claude Shannon"4) "Alan Kay"5) "Anita Borg"6) "Richard Stallman"7) "Sophie Wilson"8) "Yukihiro Matsumoto"9) "Linus Torvalds"

注意:上面的0和-1下标表示从下标为0的元素开始到最后一个元素一律返回(-1这种表达方式相似LRANGE 命令)。

假如需要获取逆序排列的元素呢?你可以使用ZREVRANGE替换ZRANGE命令:

> zrevrange hackers 0 -11) "Linus Torvalds"2) "Yukihiro Matsumoto"3) "Sophie Wilson"4) "Richard Stallman"5) "Anita Borg"6) "Alan Kay"7) "Claude Shannon"8) "Hedy Lamarr"9) "Alan Turing"

附加一个WITHSCORES参数,可以同时返回评分结果:

> zrange hackers 0 -1 withscores1) "Alan Turing"2) "1912"3) "Hedy Lamarr"4) "1914"5) "Claude Shannon"6) "1916"7) "Alan Kay"8) "1940"9) "Anita Borg"10) "1949"11) "Richard Stallman"12) "1953"13) "Sophie Wilson"14) "1957"15) "Yukihiro Matsumoto"16) "1965"17) "Linus Torvalds"18) "1969"

使用区间操作

有序集合的功能不止如此,它还支持区间操作。想要查出1950年之前出生的人员列表,可以使用ZRANGEBYSCORE 命令:

> zrangebyscore hackers -inf 19501) "Alan Turing"2) "Hedy Lamarr"3) "Claude Shannon"4) "Alan Kay"5) "Anita Borg"

上面示例中,我们让Redis返回了评分在负无穷到1950之间的数据 (闭区间)。

也可以移除某个区间内的元素。例如:我们可以从集合中移除出生在1940到1960之间的黑客:

> zremrangebyscore hackers 1940 1960(integer) 4

ZREMRANGEBYSCORE 命令可能命名比较复杂,但却十分管用,移除的内容会被当做返回结果。
为有序集合元素定义的另一个非常有用的行为是get-rank操作。它可以讯问元素在有序集合中的排序下标位置。

> zrank hackers "Anita Borg"(integer) 4

使用ZREVRANK 命令也可以方便的获取元素的逆序排名(从大到小)。

字典评分

从2.8版本开始, 当有序集合中的元素被赋予相同的评分插入集合时,Redis支持元素按字典排序和并支持相应的区间操作。(元素通过C语言 memcmp函数比较来消除排序歧义和冲突)。

与字典区间操作有关的命令包括: ZRANGEBYLEX,ZREVRANGEBYLEX,ZREMRANGEBYLEX 和 ZLEXCOUNT。

例如,让我们再次增加之前的著名黑客列表,但这次对所有元素指定评分为0:

> zadd hackers 0 "Alan Kay" 0 "Sophie Wilson" 0 "Richard Stallman" 0  "Anita Borg" 0 "Yukihiro Matsumoto" 0 "Hedy Lamarr" 0 "Claude Shannon"  0 "Linus Torvalds" 0 "Alan Turing"

因为有序集合的排序规则,这些元素现在已经安字典顺序排序:

> zrange hackers 0 -11) "Alan Kay"2) "Alan Turing"3) "Anita Borg"4) "Claude Shannon"5) "Hedy Lamarr"6) "Linus Torvalds"7) "Richard Stallman"8) "Sophie Wilson"9) "Yukihiro Matsumoto"

使用ZRANGEBYLEX 命令,我们可以获取字典范围的数据集合:

> zrangebylex hackers [B [P1) "Claude Shannon"2) "Hedy Lamarr"3) "Linus Torvalds"

通过括号表示开闭区间,字符串无限大,和负无穷分别用 +和- 表示. 介绍参见文档。

这个特性很重要,由于它允许我们将有序集合当做通用索引使用。例如,假如要通过128位无符号整数对元素进行索引,只要将元素增加到具备相同评分(例如0)但具备16字节前缀(由big endian中的128位数字组成)的有序集合中。因为big-endian中的数字在按字典顺序排列时实际上也是按数字顺序排列的,因而可以在128位空间中进行范围查询,在获取元素值后丢弃前缀。

一个真实的场景演示可以参见这里: Redis自动完成示例。

升级评分:排行榜应用

最后要说明的一点是:有序集合中,元素的分数可以随时升级。只需对已经包含在排序集中的元素调用ZADD,就会用O(log(N))时间升级其得分和排序位置。由于开销很小,有序集合也可以被用在有大量升级操作的场景下。

因为这种特性,有序集合的一个常见的使用场景是得分榜。典型的应用程序可能是一个Facebook游戏中,通过有序集合支持按客户得分排序,获取客户排名等操作,以便支持显示玩家游戏排名,和TOP 10玩家姓名。

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 探索Redis 05:有序集合

发表回复