Redis有序集合zset知识点有哪些

网友投稿 407 2023-11-23

Redis有序集合zset知识点有哪些

今天小编给大家分享一下Redis有序集合zset知识点有哪些的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。

Redis有序集合zset知识点有哪些

redis有序集合zset与普通集合set非常相似,是一个没有重复元素的字符串集合。

不同之处是有序集合的每个成员都关联了一个评分(score),这个评分(score)被用来按照从最低分

到最高分的方式排序集合中的成员。

集合的成员是唯一的,但是评分是可以重复的。

因为元素是有序的,所以你可以很快的根据评分(score)或者次序(position)来获取一个范围的元

素。

访问有序集合中的中间元素也是非常快的,因为你能够使用有序集合作为一个没有重复成员你的智能列

表。

zadd:添加元素zrange:score升序,获取指定索引范围的元素

返回存储在有序集合 key 中的指定范围的元素。 返回的元素可以认为是按score从最低到最

高排列,如果得分相同,将按字典排序。

下标参数 start 和 stop 都以 0 为底,也就是说,以 0 表示有序集第一个成员,以 1 表

示有序集第二个成员,以此类推。

你也可以使用负数下标,以 -1 表示最后一个成员, -2 表示倒数第二个成员,以此类推。

zrange key 0 -1:可以获取所有元素

withscores:让成员和它的 score 值一并返回,返回列表以 value1,score1, …, valueN,scoreN 的格式表示

可用版本:

= 1.2.0

时间复杂度:

O(log(N)+M), N 为有序集的基数,而 M 为结果集的基数。

返回值:

指定区间内,带有 score 值(可选)的有序集成员的列表

zrevrange:score降序,获取指定索引范围的元素

返回存储在有序集合 key 中的指定范围的元素。 返回的元素可以认为是按score最高到最低

排列, 如果得分相同,将按字典排序。

下标参数 start 和 stop 都以 0 为底,也就是说,以 0 表示有序集第一个成员,以 1 表

示有序集第二个成员,以此类推。

你也可以使用负数下标,以 -1 表示最后一个成员, -2 表示倒数第二个成员,以此类推。

withscores:让成员和它的 score 值一并返回,返回列表以 value1,score1, …, valueN,scoreN 的格式表示

zrangebyscore:按照score升序,返回指定score范围内的数据zincrby:为指定元素的score加上指定的增量zrem:删除集合中多个元素zremrangebyrank:根据索引范围删除元素zremrangebyscore:根据score的范围删除元素zcount:统计指定score范围内元素的个数zrank:按照score升序,返回某个元素在集合中的排名

zrevrank:按照score降序,返回某个元素在集合中的排名zscore:返回集合中指定元素的score

数据结构

SortedSet(zset)是redis提供的一个非常特别的数据结构,内部使用到了2种数据结构。

1、hash表

类似于java中的Map,key为集合中的元素,value为元素对应的score,可以用来快速定

位元素定义的score,时间复杂度为O(1)

2、跳表

跳表(skiplist)是一个非常优秀的数据结构,实现简单,插入、删除、查找的复杂度均为O(logN)。

类似java中的ConcurrentSkipListSet,根据score的值排序后生成的一个跳表,可以快速按照位置的顺

序或者score的顺序查询元素。

以上就是“Redis有序集合zset知识点有哪些”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注行业资讯频道。

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:mysql如何查询最小值
下一篇:mysql hint的概念是什么
相关文章

 发表评论

暂时没有评论,来抢沙发吧~