Redis -- zset有序集合

聪明在于勤奋,天才在于积累。


目录

zset 有序集合

zset相关命令

zadd

zcard

zcount

zrange

zrevrange

zrangebyscore

zpopmax

bzpopmax

zpopmin

bzpopmin

zrank

zscore

zrem

zRemRangeByRank

zRemRangeByScore        

 zincrby

集合间操作

zinterstore

zunionstore

小结


zset 有序集合

        有序集合相对于字符串、列表、哈希、集合来说会有一些陌生。它保留了集合不能有重复成员的特点,但与集合不同的是,有序集合中的每个元素都有一个唯一的浮点类型的分数(score)与之关联,着使得有序集合中的元素是可以维护有序性的,但这个有序不是用下标作为排序依据而是用这个分数。

        下图是一个很典型的示例:

         分数设置好之后,就可以根据分数来进行排序。

        但是任然需要要求zset中的元素是唯一的,因为zset依然是一个集合类型。但是分数是可以重复的。zset主要还是用来存member,分数只是用来辅助的作用。 

zset相关命令

zadd

        往一个有序集合中添加member(元素)和分数。

        member是唯一的,但是分数是可以相同的,相同的分数会有什么效果?相同的分数之间排序是根据member的字典顺序进行排序的。上面有一张图很好的说明了 这点。

语法

ZADD key [NX | XX] [GT | LT] [CH] [INCR] score member [score member ...]
  • key 是一个最基本的键值对,是zadd的作用对象。
  • 添加的时候,既要添加元素,又要添加分数。这里的member和score称为一个pair。不要把pair理解为一个键值对。
  • XX:(exists)仅仅用于更新已经存在的元素,不会添加新元素
  • NX:(not exists)仅仅添加新元素,不会更新已经存在的元素
  • GT:greater than。仅仅当更新分数的时候,新的分数小于原来的分数才生效。
  • LT:less than。仅仅当更新分数的时候,新的分数大于原来的分数才生效。
  • CH:(changed)默认情况下,ZADD 返回的是本次添加的元素个数,但指定这个选项之后,就会还包含本次更新的元素的个数。
  • incr:此时命令类似 ZINCRBY 的效果,将元素的分数加上指定的分数。此时只能指定一个元素和分数。
  • 时间复杂度:O(\log_{2}N)。
  • 返回值:本次添加成功的元素个数

示例

        查看里面的有序集合中的元素详细:

        但是没有分数。携带参数withscores继续查询(查询结果是升序的):

        尝试将zhangsan的分数99改为97

        修改的分数会自动进行移动元素位置,保持原有的升序顺序。


zcard

         获取一个 zset 的基数(cardinality),即 zset 中的元素个数

语法:zcard key

  • 时间复杂度:O(1)
  • 返回值:zset 内的元素个数。 

示例


zcount

        返回分数在 min 和 max 之间的元素个数,默认情况下,min 和 max 都是包含的,可以通过 ( 排除。

语法:zcount  key  min  max

  •  时间复杂度:O(log(N))
  • 返回值:满足条件的元素列表个数。
  • min和max本身是可以写成浮点数的。
  • min和max默认是闭区间,如果想排除边界值,可以在数值的前面加上括号
  • 支持使用 'inf' 和 '-inf' 来表示min和max。

示例

        排除边界值1:

        排除边界值3:

浮点数中存在两个特殊的数值:

  • Inf:无穷大
  • -inf:负无穷大

        可以使用inf和-inf来找到zset中的所有元素:


zrange

        返回指定区间里的元素,分数按照升序。带上 WITHSCORES (withsocres)可以把分数也返回。

语法:zrange  key  start  stop  [withscores]

  • 此处的 [start, stop] 为下标构成的区间. 从 0 开始, 支持负数.
  • 时间复杂度:O(log(N)+M)
  • 返回值:区间内的元素列表。

示例

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZADD myzset 2 "two"
(integer) 1
redis> ZADD myzset 3 "three"
(integer) 1
redis> ZRANGE myzset 0 -1 WITHSCORES
1) "one"
2) "1"
3) "two"
4) "2"
5) "three"
6) "3"
redis> ZRANGE myzset 0 -1
1) "one"
2) "two"
3) "three"
redis> ZRANGE myzset 2 3
1) "three"
redis> ZRANGE myzset -2 -1
1) "two"
2) "three"

zrevrange

        返回指定区间里的元素,分数按照降序。带上 WITHSCORES 可以把分数也返回。 

语法:zrevrange  key  start  stop  [withscores]

  • 备注:这个命令可能在 6.2.0 之后废弃,并且功能合并到 ZRANGE 中
  • 时间复杂度:O(log(N)+M)
  • 返回值:区间内的元素列表。

示例:

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZADD myzset 2 "two"
(integer) 1
redis> ZADD myzset 3 "three"
(integer) 1
redis> ZREVRANGE myzset 0 -1 WITHSCORES
1) "three"
2) "3"
3) "two"
4) "2"
5) "one"
6) "1"
redis> ZREVRANGE myzset 0 -1
1) "three"
2) "two"
3) "one"
redis> ZREVRANGE myzset 2 3
1) "one"
redis> ZREVRANGE myzset -2 -1
1) "two"
2) "one"

zrangebyscore

        返回分数在 min 和 max 之间的元素,默认情况下,min 和 max 都是包含的,可以通过 ( 排除。

语法:zrangebyscore  key  min  max  [withscores]

  • 备注:这个命令可能在 6.2.0 之后废弃,并且功能合并到 ZRANGE 中。
  • 时间复杂度:O(log(N)+M)
  • 返回值:区间内的元素列表。

示例

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZADD myzset 2 "two"
(integer) 1
redis> ZADD myzset 3 "three"
(integer) 1
redis> ZRANGEBYSCORE myzset -inf +inf
1) "one"
2) "two"
3) "three"
redis> ZRANGEBYSCORE myzset 1 2
1) "one"
2) "two"
redis> ZRANGEBYSCORE myzset (1 2
1) "two"
redis> ZRANGEBYSCORE myzset (1 (2
(empty array)

zpopmax

        删除并返回分数最高的 count 个元素。

语法:ZPOPMAX key [count]

  • 时间复杂度:O(log(N) * M),N为有序集合的元素,M为count值
  • 返回值:删除后的,显示分数和元素的列表。
  • 如果最高分数存在多个member, 那么仍然只删除一个,并且删除的那个是经过字典序比较的最大的那个

示例

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZADD myzset 2 "two"
(integer) 1
redis> ZADD myzset 3 "three"
(integer) 1
redis> ZPOPMAX myzset
1) "three"
2) "3"

        携带count版本: 

        这个里面是删除的是最大值,最大值的位置位于尾部,那为什么不把最大值的元素的位置给记下来,那么这个删除操作不就成为了O(1)了?很遗憾redis目前并没有这么做,事实上redis源码中记录了这个特殊的位置,但是在删除的时候并没有调用这个特性,而是使用了一个通用的删除函数:给定一个member的值,进行时间复杂度为logN的查找,然后进行删除。 


阻塞版本zpopmax

bzpopmax

        删除并返回分数最高的 count 个元素,阻塞在有序集合为空的时候触发,直到有其他客户端向当前访问阻塞的key里面插入了新的元素,timeout表示超时时间,单位为秒。

语法:bzpopmax  key  [key ... ] timeout

  • 时间复杂度:O(log(N))
  • 返回值:元素列表。
  • 多个key的情况,bzpopmin只从这众多的key中删除一次。
  • 有序集合里面有元素的时候,bzpopmax和zpopmax无异。

示例

redis> DEL zset1 zset2
(integer) 0
redis> ZADD zset1 0 a 1 b 2 c
(integer) 3
redis> BZPOPMAX zset1 zset2 0
1) "zset1"
2) "c"
3) "2"


有max,当然也有min,其用法和max一样。

zpopmin

        删除并返回分数最低的 count 个元素。

语法:ZPOPMIN key [count]

  •  时间复杂度:O(log(N) * M),N为有序集合的元素,M为count值
  • 返回值:删除后的,显示分数和元素的列表。

示例

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZADD myzset 2 "two"
(integer) 1
redis> ZADD myzset 3 "three"
(integer) 1
redis> ZPOPMIN myzset
1) "one"
2) "1"

bzpopmin

        ZPOPMIN 的阻塞版本。删除并返回分数最低的 count 个元素,阻塞在有序集合为空的时候触发,直到有其他客户端向当前访问阻塞的key里面插入了新的元素,timeout表示超时时间,单位为秒。

语法:BZPOPMIN key  [key ...] timeout

  • 时间复杂度:O(log(N))。
  • 返回值:执行删除操作之后的元素列表。
  • 多个key的情况,bzpopmin只从这众多的key中删除一次。

示例

redis> DEL zset1 zset2
(integer) 0
redis> ZADD zset1 0 a 1 b 2 c
(integer) 3
redis> BZPOPMIN zset1 zset2 0
1) "zset1"
2) "a"
3) "0"

zrank

        返回指定元素的排名,升序。降序版本命令为zrevrank, 其用法和zrank相同,这里不对zrank做过多的讲解。

语法:zrank  key  member

  • 时间复杂度:O(log(N))
  • 返回值:排名。

示例:

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZADD myzset 2 "two"
(integer) 1
redis> ZADD myzset 3 "three"
(integer) 1
redis> ZRANK myzset "three"
(integer) 2
redis> ZRANK myzset "four"
(nil)

        每一个元素进行排序之后,进行rank操作后会将其像列表一样排序如下,下面是一个对比图:

         


zscore

        查询指定member的分数。

语法:zscore  key  member

  • 时间复杂度O(1)
  • 返回值:分数。

示例

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZSCORE myzset "one"
"1"

zrem

        根据member名,删除指定的元素。

语法:zrem key  member  [ member ... ]

  • 时间复杂度:O(M*log(N)),N是整个集合中元素的个数,M是参数中的member的个数。
  • 返回值:本次操作删除的元素个数。

示例

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZADD myzset 2 "two"
(integer) 1
redis> ZADD myzset 3 "three"
(integer) 1
redis> ZREM myzset "two"
(integer) 1
redis> ZRANGE myzset 0 -1 WITHSCORES
1) "one"
2) "1"
3) "three"
4) "3"

zRemRangeByRank

        根据排名来进行返回删除。这里的排名可以理解为zset的有序的下标。

语法:zremrangebyrank  key  start  stop

  • 时间复杂度:O(log(N)+M),N是整个集合的元素个数,M是start和stop区间中的元素个数。
  • 返回值:本次操作删除的元素个数。
  • 元素包含start和stop下标的元素。

示例

redis> ZADD myzset 1 "one"
(integer) 1
redis> ZADD myzset 2 "two"
(integer) 1
redis> ZADD myzset 3 "three"
(integer) 1
redis> ZREMRANGEBYRANK myzset 0 1
(integer) 2
redis> ZRANGE myzset 0 -1 WITHSCORES
1) "three"
2) "3"

也可以根据分数来进行范围删除

zRemRangeByScore        

        按照分数删除指定范围的元素,左闭右闭。

语法:zRemRangeByScore  key  min  max

  • 时间复杂度:O(log(N)+M)
  • 返回值:本次操作删除的元素个数。

示例

        首先插入四个元素:

        然后删除分数在1~2之间的分数,包含1和2:


 zincrby

        为指定的元素的关联分数添加指定的分数值。

语法:zincrby  key  increment  member

  • 时间复杂度:O(log(N))
  • 返回值:增加后元素的分数。

示例

        如果想要实现减法,就将increment设置为负数:


集合间操作

        之前的集合使用的集合间命令:sdiff, sunion,sinter。

        对于此处的有序集合zset同样存在这种操作,这里不做过多讲解,其使用方法和sdiff等相同。

zinterstore

        求出给定有序集合中元素的交集并保存进目标有序集合中,在合并过程中以元素为单位进行合并,元素对应的分数按照不同的聚合方式和权重得到新的分数

语法

zinterstore  desKey  numsKeys  key [key ... ] [weights weight [weight ... ]] [aggregate  < sum  |  min |  max>]
  • desKey表示最终的结果存放到哪个key。
  • numkeys描述后续有几个key参与运算。如果是三个key求交集,那么numkeys = 3
  • 为什么需要numkeys来描述?这是因为在key的参数后面还有weight参数,如果不设置numkeys,那么就无法区分后面的weight参数。这个就类似于http协议中面向字节流的一种粘宝问题。
  • weight:权重,
  • 时间复杂度:O(N*K)+O(M*log(M)) N 是输入的有序集合中, 最小的有序集合的元素个数; K 是输入了几个有序集合; M 是最终结果的有序集合的元素个数.
  • 返回值:目标集合中的元素个数

示例

        在有序集合中,member才是主体,score只是辅助排序的工具。因此在比较相同的时候,只需要member相同即可,首先这里有两个key:

        在进行zinterstore的时候, 如果是sum,那么具有相同member的就相加,如果是max,那么就去最大的,反之min就取最小的:

        下面正式举例子,加入我们有两个key,一个是key,另外一个是key2:

        也就是如上面的手绘图一样:

        不加任何参数:

        如果加上权重weight:

        这里的权重的意思就是,将key中的分数乘以2,然后将key2中的分数乘以3,然后相加。

        这里默认是将多个key相加,但是也可以进行修改,变成其他的策略,可以在weight参数后面添加上计算方式的参数:

        这里取最大值:

         取最小值:


zunionstore

        求出给定有序集合中元素的并集并保存进目标有序集合中,在合并过程中以元素为单位进行合并,元素对应的分数按照不同的聚合方式和权重得到新的分数。

语法

  • 命令有效版本:2.0.0 之后
  • 时间复杂度:O(N)+O(M*log(M)) N 是输入的有序集合总的元素个数; M 是最终结果的有序集合的元素个数. 
  • 返回值:目标集合中的元素个数

示例

redis> ZADD zset1 1 "one"
(integer) 1
redis> ZADD zset1 2 "two"
(integer) 1
redis> ZADD zset2 1 "one"
(integer) 1
redis> ZADD zset2 2 "two"
(integer) 1
redis> ZADD zset2 3 "three"
(integer) 1
redis> ZUNIONSTORE out 2 zset1 zset2 WEIGHTS 2 3
(integer) 3
redis> ZRANGE out 0 -1 WITHSCORES
1) "one"
2) "5"
3) "three"
4) "9"
5) "two"
6) "10"

        这里代码我就不多敲了~~~

小结

命令时间复杂度
zadd key score member [score member ...]O(k * log(n)),k 是添加成员的个数,n 是当前有序集合的素个数
zcard keyO(1)
zscore key memberO(1)
zrank key member zrevrank key
member
O(log(n)),n 是当前有序集合的元素个数
zrem key member [member ...]O(k * log(n)),k 是删除成员的个数,n 是当前有序集合的元素个数
zincrby key increment memberO(log(n)),n 是当前有序集合的元素个数
zrange key start end [withscores]O(k + log(n)),k 是获取成员的个数,n 是当前有序集合的元素个数
zrevrange key start end [withscores]O(k + log(n)),k 是获取成员的个数,n 是当前有序集合的元素个数
zrangebyscore key min max [withscores]
zrevrangebyscore key max min [withscores]
O(k + log(n)),k 是获取成员的个数,n 是当前有序集合的元素个数
zcountO(log(n)),n 是当前有序集合的元素个数
zremrangebyrank key start endO(k + log(n)),k 是获取成员的个数,n 是当前有序集合的元素个数
zremrangebyscore key min maxO(k + log(n)),k 是获取成员的个数,n 是当前有序集合的元素个数
zinterstore destination numkeys key [key ...]O(n * k) + O(m * log(m)),n 是输入的集合最小的元素个数,k 是集合个数, m 是目标集合元素个数
zunionstore destination numkeys key [key
...]
O(n) + O(m * log(m)),n 是输入集合总元素个数,m 是目标集合元素个数

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/374965.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

光学PCIe 6.0技术引领AI时代超大规模集群

随着云计算、大数据和人工智能技术的快速发展&#xff0c;超大规模数据中心正经历一场前所未有的变革。传统的集中式架构逐渐转变为解聚式&#xff08;disaggregated&#xff09;架构&#xff0c;这种架构将计算、存储和网络资源从单一的物理服务器中分离出来&#xff0c;形成独…

【Vue3】解决路由缓存问题(响应路由参数的变化)

官方文档解释&#xff1a; 解决问题的思路: 让组件实例不复用,强制销毁重建监听路由变化,变化之后执行数据更新操作 方案一&#xff1a;给router-view添加key 以当前路由完整路径为key 的值&#xff0c;给router-view组件绑定 <RouterView :key"$route.fullPath&qu…

C++-模板基础

1. 泛型编程 大家在学习过程中一定写过swap函数吧&#xff0c;那么swap函数的可以写成很多种形式&#xff0c;因为形参的类型可以是任意类型&#xff0c;那么我们如果想用多种swap函数的话&#xff0c;就意味着我们必须写多个swap函数吗&#xff1f;不是的&#xff0c;C为了解…

Android14之Selinux报错:unknown type qemu_device at token (一百八十三)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 优质专栏&#xff1a;多媒…

CleanMyMac X 4.14.7帮您安全清理Mac系统垃圾

CleanMyMac X 4.14.7是一款强大的 Mac 清理、加速工具和健康卫士,可以让您的 Mac 再次恢复巅峰性能。 移除大型和旧文件、卸载应用,并删除浪费磁盘空间的无用数据。 5倍 更多可用磁盘空间 CleanMyMac X 4.14.7帮您安全清理Mac系统垃圾 CleanMyMac X 4.14.7一键深度扫描mac系统…

python介绍,安装Cpython解释器,IDE工具pycharm的使用

python介绍 官方的Python解释器本质是基于C语言开发的一个软件&#xff0c;该软件的功能就是读取以py.结尾的文件内容&#xff0c;然后按照Guido定义好的语法和规则去翻译并执行相应的代码。这种C实现的解释器被称为Cpython。 python解释器的种类&#xff1a;Jython IPyth…

java数据结构与算法刷题-----LeetCode198. 打家劫舍

java数据结构与算法刷题目录&#xff08;剑指Offer、LeetCode、ACM&#xff09;-----主目录-----持续更新(进不去说明我没写完)&#xff1a;https://blog.csdn.net/grd_java/article/details/123063846 很多人觉得动态规划很难&#xff0c;但它就是固定套路而已。其实动态规划只…

第6节、T型加减速转动【51单片机+L298N步进电机系列教程】

↑↑↑点击上方【目录】&#xff0c;查看本系列全部文章 摘要&#xff1a;本章介绍步进电机T型加减速的控制方法&#xff0c;分三个小节&#xff0c;本小节主要内容为该控制方法的推导与计算。目前各平台对该控制方法介绍的文章目前较多&#xff0c;但部分关键参数并未给出推导…

莉莉与神奇花朵的冒险

现在&#xff0c;我将根据这些步骤编写一个对话形式的童话故事。 在很久很久以前的一个小村庄里&#xff0c;有一个勤劳善良的小女孩叫莉莉。她住在一间小茅屋里&#xff0c;和她的奶奶一起生活。奶奶年纪大了&#xff0c;行动不便&#xff0c;所以莉莉每天都要照顾她。 一天&a…

游戏开发-会飞的小鸟(已完结,附源码)

游戏开发-会飞的小鸟&#xff08;已完结&#xff0c;附源码&#xff09; 你将学到的课程链接详细介绍 你将学到的 掌握Java编程的基本技能开发出自己的“会飞的小鸟”游戏对面向对象编程有深刻的理解学会运用常见算法和数据结构解决问题能够独立调试和优化自己的代码 课程链接…

NLP_循环神经网络(RNN)

文章目录 RNN结构RNN实战RNN小结 RNN结构 NPLM 在处理长序列时会面临一些挑战。首先&#xff0c;由于它仍然是基于词的模型&#xff0c;因此在处理稀有词汇或者词汇表外的词汇时效果不佳。其次&#xff0c;NPLM不能很好地处理长距离依赖关系。而上面这两个局限&#xff0c;恰恰…

【芯片设计- RTL 数字逻辑设计入门 8 -- 四选一多路器】

文章目录 四选一多路输出器verilog case 语句verilog 代码testbench 代码仿真波形 问题小结 四选一多路输出器 制作一个四选一的多路选择器&#xff0c;要求输出定义上为线网类型 状态转换&#xff1a; d0 00 d1 01 d2 10 d3 11verilog case 语句 case(express…

蓝桥杯Web应用开发-CSS 基础语法4(字体属性、链接中的伪类、列表样式)

专栏持续更新中 字体属性 字体属性用于定义字体的类型、字号大小、加粗、斜体等方面样式。常用的字体属性如下表所示&#xff1a; 属 性可 取 值描 述fontfont-style、font-variant、font-weight、font-size&#xff08;或 line-height&#xff09;、font-family在一个声明中…

如何使用Docker部署DashDot服务器仪表盘并结合cpolar实现公网访问

&#x1f4d1;前言 本文主要是使用Docker部署DashDot服务器仪表盘并结合cpolar实现公网访问的文章&#xff0c;如果有什么需要改进的地方还请大佬指出⛺️** &#x1f3ac;作者简介&#xff1a;大家好&#xff0c;我是青衿&#x1f947; ☁️博客首页&#xff1a;CSDN主页放风…

go语言每日一练——链表篇(六)

传送门 牛客面试必刷101题—— 判断链表中是否有环 牛客面试必刷101题—— 链表中环的入口结点 题目及解析 题目一 代码 package mainimport . "nc_tools"/** type ListNode struct{* Val int* Next *ListNode* }*//**** param head ListNode类* return bool…

算法笔记刷题日记——3.简单入门模拟 3.2 查找元素

刷题日记 3.2 查找元素 B1041 B1004 B1028 B1032 A1011 A1006 A1036 错题记录 B1028 人口普查 某城镇进行人口普查&#xff0c;得到了全体居民的生日。现请你写个程序&#xff0c;找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的&#xff0c;但不一定是合理的…

网工内推 | 上市公司运维岗,红帽认证优先,带薪年假,节日福利

01 捷科智诚 招聘岗位&#xff1a;配置管理岗-运维 职责描述&#xff1a; 1.负责日常配置管理平台的维护及优化&#xff0c;包括权限管理、基线管理、版本管理、发布管理、变更管理等&#xff1b; 2.负责维护各个管理平台的用户管理、权限管理、项目初始化等工作&#xff1b; …

一些常见的电源方案

开关电源&#xff1a; RM C 板&#xff1a;&#xff08;24V电压&#xff0c;10A电流&#xff09; SMBJ30CA&#xff1a;静电和浪涌保护(TVS/ESD) 一般使用NMOS管&#xff0c;因为PMOS管导通电阻与NMOS管比较会较大 模电非基础01——从一种常见的防反接&#xff0c;上电缓启…

【深度学习理论】持续更新

文章目录 1.统计学习理论 1.统计学习理论 统计学习理论&#xff0c;一款适合零成本搞深度学习的大冤种的方向 从人类学习到机器学习的对比&#xff08;学习的过程分为归纳和演绎 &#xff09;&#xff0c;引出泛化和过拟合的概念。 如何表示归纳的函数规律呢&#xff1f;以监督…

RP2040 SPI

SPI 的库文件是arduino开源库&#xff0c;在程序中include。 SPI IIC都是通信协议【模块】&#xff0c;需要硬件支持&#xff0c;MCU都会集成相应的模块。arduino都集成在了内核中&#xff0c;直接用API函数调用即可。其他单片机的架构也是相同的。 SPI的库和函数及其相关说明…
最新文章