redis中的数据类型(Set与ZSet)

news2024/11/19 5:35:39

(一)set

   set在我们目前有两个意思,首先就是这里使用的集合,第二个是我们的set和get方法

  因为set是一个集合,所以他具有集合的一些特点:

1.集合中的元素无序    2.集合中的元素是不可重复的   3.集合间是可以取交集,并集,差集

1.set的一些命令

    1)sadd

   将一个或者多个元素添加到set中,如果元素重复虽然不会报错,但是没有添加到set中(会影响返回值)

时间复杂度O(1),返回值为添加的元素个数

2)smembers

  用来获取一个set中的所有元素,元素的顺序是无序的

时间复杂度为O(N),返回值为所有元素的列表

3)sismember

用来判断一个元素在不在set中

时间复杂度是O(1),返回值如果为1就表示在集合中,如果为0就表示不在集合中或者key不存在

4)scard

 获取一个set中的元素个数

时间复杂度O(1),返回值为set内元素个数

5)spop

 从set中删除并且返回一个或者多个随机元素(是因为set是无序的,所以才是随机元素)

时间复杂度为O(N),n为count,count表示要删除多少个元素

返回值为取出元素

6)smove

将一个元素从一个set移动到另一个set中

时间复杂度为O(1),返回值1表示移动成功,0表示失败

当我们想移动的元素不存在时就会返回0

7)srem

将指定元素从set中删除,可以删除一个也可以删除多个

返回值为删除成功的元素个数

时间复杂度O(N),N为要删除的元素个数

8)sinter&sinterstore

sinter

获取给定的set的交集

时间复杂度为O(N*M),n为最小的集合元素个数,m为最大的集合元素个数

返回值为交集的元素

sinterstore

获取给定set的交集中的元素并保存到目标set中

时间复杂度与sinter一样

返回值为交集的个数

9)sunion&sunionstore

sunion

获取给定set的并集中元素

时间复杂度为O(N),N为给定的所有集合的总的元素个数

返回值为并集的元素

sunionstore

把给定的set的并集放到另一个set中

时间复杂度与sunion一样

返回值为并集的元素个数

10)sdiff&sdiffstore

sdiff

  获取给定set的差集中的元素

时间复杂度O(N),N为给定的所有集合的总元素个数

返回值为差集中的元素

sdiffstore

获取给定set的差集中的元素并保存到⽬标set中

时间复杂度O(N),N给定的所有集合的总的元素个数

返回值为差集的元素个数

2.内部编码

   1)intset(整数集合)

 当集合中的元素都是整数,并且元素的个数不多时。redis会使用intset来作为集合的内部实现,来减少内存的使用。

   2)hashtable(哈希表)

  当集合元素比较多或者不全为整数不满足intset时,redis会使用hashtable来实现内部编码

3.使用场景

   1)作为标签

    我们可以向用户的集合中添加标签,也可以向标签集合中添加用户

我们就可以通过这些来统计一些用户的共同特点,来进行一些推送

  2)使用set计算共同好友

  我们可以通过set的集合特点,通过求交集的方式,来求出共同好友,并且可以通过并集和差集再做一些好友推送的功能

3)使用Set统计UV

 这里用到set的去重的特点

   我们来理解下什么是UV

一个互联网通常使用PV和UV来衡量用户量

   PV:用户每次访问服务器都会产生一个PV

   UV:每个用户,访问服务器都会有一个UV,但是同一个用户多次访问UV不会变化

这就是PV与UV的区别,使用set的去重功能可以很好的实现UV

(二)zset

   zset叫做有序集合,我们说set里的元素是不可以重复的且是无序的,而zset保留了我们元素不可以重复,但是元素间是有序的了,那既然有序就一定会根据一个标准来判断大小,那这个判断的标准就是每个元素带着的唯一的浮点类型的分数(score)

  那这个有序,我们默认是升序

  列表.集合.有序集合三者的异同点

 1.zset的一些命令

   1)zadd

 用来向有序集合中添加或者更新元素的方法,注意我们是有序集合,所以要在后面再填上关联的分数,分数要符合double类型(inf和-inf作为最大值和最小值)

 我们zadd命令有很多参数

xx:我们之前说过,用于更新已经存在的元素,更新后我们仍要保持有序

nx:与xx相对,用于添加元素,不会更新存在的元素

ch:zadd默认的返回值是这次新添加的元素,并不会返回更新的元素,而使用这个参数后,这次的返回值就会包含更新元素的个数

incr:我们说元素会携带一个自己的分数,这个会使我们的分数+1

同时这里我们阅读redis官方文档还会发现有两个参数这里没有写

时间复杂度为O(logN),返回值为本次成功添加的元素个数

2)zcard

 获取一个zset的基数,也就是zset的元素个数

时间复杂度是O(1),返回值为zset的元素个数

3)zcount

 我们说每个元素都携带一个自己的分数,这个命令可以根据分数区间来查询元素个数

 之前在查询给定区间的数目时我们就说,redis默认查询是闭区间,那么我们怎么查询给定区间的开区间呢?这里redis还是比较独特的,我们一般会认为是使用()来括起来,但是实际上,redis只使用(

时间复杂度O(logN),返回值为满足的元素列表个数

4)zrange&zrevrange

    zrange

   返回指定区间里的元素,我们可以通过加上withscores这个参数来把分数也一起返回

 

   我们要注意,这里跟zcount有一个很大的区别,zcount是通过分数来查询,而zrange是根据下标来查询

  时间复杂度为O(log(N)+M),返回值为区间内的元素列表

  zrevrange

  返回指定区间里的元素,分数按找降序来排序其余和zrange是一样的

时间复杂度为O(log(N)+M),返回值为区间内的元素列表

 5)zrangebyscore

  从名字可看出,这个是根据元素携带的分数来进行返回

 这里跟zcount一样,都可以使用( 来使用开区间

时间复杂度为O(log(N)+M),返回值为区间内的元素列表

 6)zpopmax&bzpopmax

用来删除并且返回分数最高的count个元素,如果分数相同就会按照字典序来进行删除

  时间复杂度为O(log(N)*M)而之所以是这个时间复杂度,是因为我们在zset中查找一个元素的时间复杂度是logN,然后我们要删除count个就需要*M

  但是我个人认为,redis源码中记录了zset中的最后一个元素,为什么不直接进行删除?可能是因为redis的设计者图方便直接调用了一个通用的删除函数。给定一个member值,查找到位置后进行删除,所以这里是可以进行优化的。

  返回值为分数和元素列表

  bzpopmax(我们这里有关的阻塞时间单位都是S)

zpopmax的阻塞版本,也是用来删除最大的元素,可以用多个有序集合中删除

  时间复杂度为O(logN),返回值是从那个有序集合删除,和删除的元素及其分数

7)zpopmin&bzpopmin

 zpopmin

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

时间复杂度O(log(N)*M),返回值为分数和元素列表

 bzpopmin

时间复杂度为O(logN),返回值为元素列表

8)zrank&zrevrank

 zrank

 返回指定元素的排名(升序返回)

 这里是根据member来返回,返回的排名其实就是他的下标

时间复杂度为O(logN),返回值为排名的下标

zrevrank

返回指定元素的排名(降序返回)

时间复杂度为O(logN),返回值为排名的下标

9)zscore

 返回指定元素的分数,通过member来查询

  时间复杂度为O(1),这里之所以是O(1),是因为redis做了一些特殊优化,通过舍弃一些空间,来把时间复杂度进行优化,返回值就是对应member的score

10)zrem

 删除指定的元素

 时间复杂度为O(log(N)*M),返回值为操作删除的元素个数

 11)zremrangebyrank&zremrangebyscore

   zremrangebyrank

  按照顺序删除一个范围内的所有元素

时间复杂度为O(logN+M),返回值就是删除元素的个数

  zremrangebyscore

时间复杂度为O(logN+M),返回值就是删除元素的个数

12)zincrby

 给指定的member对应的score加上一个值

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

  集合间的一些操作

  zinterstore,zunionstore,与set类似,都是求交集或者并集后放到另一个有序集合中

  这里的numkeys是指定后面有多少个key,为了防止类似粘包问题

2.zset的内部编码

 ziplist:这个我们在list和hash中都有这样的内部编码,当有序集合的元素个数少于一定数目,就会使用ziplist来作为有序集合的内部实现,用来减少内存的使用,但是元素过多就会导致元素操作变慢。

 skiplist:当ziplist条件不满足时,就会使用skiplist作为内部实现,skiplist就相当于是一个复杂链表,链表指向的下一个元素是跳跃性的,通过一定计算也可以保证访问元素的时间复杂度为O(logN)

3.使用场景

 有序集合因为内置了score所以最合适的使用场景就是排行榜系统

 因为排行榜用zset来实现是非常简单的,如果我们要统计排名,只需要把他的分数当作score,zset会自动给我们进行排序,然后形成排行榜,然后按照下标来进行范围查询,如果我们分数改变,也可以使用zincrby来修改分数,排行的顺序也可以自动调整

  上述只根据一个score来排序是很容易的,但是我们大多数情况下,单一一个分数是不可以得出排行的,比如微博的热度榜,我们要综合一条微博的浏览量,点赞量,转发量等,根据不同的比例来计算,得到综合得分,通过这个得分来排序得到排行榜

  这时我们可以使用zinterstore和zunionstore的方式处理,把每个值放到对应的有序集合中,然后使用这两条指令,来进行运算并且放到一个新有序集合的,这时得到的新集合就是排行榜

  

 

 

  

 

  

    

 

 

  

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

关于按键状态机解决Delay给程序带来的问题

问题产生 我在学习中断的过程中,使用EXTI15外部中断,在其中加入HAL_Delay();就会发生报错 错误地方 其它地方配置 问题原因 在中断服务例程(ISR)中使用 HAL_Delay() 会导致问题的原因是: 阻塞性: HAL_D…

Codeforces Round 976 (Div. 2 ABCDE题)视频讲解

A. Find Minimum Operations Problem Statement You are given two integers n n n and k k k. In one operation, you can subtract any power of k k k from n n n. Formally, in one operation, you can replace n n n by ( n − k x ) (n-k^x) (n−kx) for any no…

计算机的错误计算(一百一十)

摘要 计算机的错误计算(四十五)探讨了(二)中一个循环迭代案例的错误计算原因。本节分析(二)中例1循环迭代错误计算的原因。 例1. 已知 计算 在 的错数,并用实例分析计算过程中的错误数…

【Python报错已解决】error: subprocess-exited-with-error

🎬 鸽芷咕:个人主页 🔥 个人专栏: 《C干货基地》《粉丝福利》 ⛺️生活的理想,就是为了理想的生活! 专栏介绍 在软件开发和日常使用中,BUG是不可避免的。本专栏致力于为广大开发者和技术爱好者提供一个关于BUG解决的经…

课设实验-数据结构-线性表-手机销售

题目&#xff1a; 代码&#xff1a; #include<stdio.h> #include<string.h> #define MaxSize 10 //定义顺序表最大长度 //定义手机结构体类型 typedef struct {char PMod[10];//手机型号int PPri;//价格int PNum;//库存量 }PhoType; //手机类型 //记录手机的顺序…

Ceph RocksDB 深度调优

介绍 调优 Ceph 可能是一项艰巨的挑战。在 Ceph、RocksDB 和 Linux 内核之间&#xff0c;实际上有数以千计的选项可以进行调整以提高存储性能和效率。由于涉及的复杂性&#xff0c;比较优的配置通常分散在博客文章或邮件列表中&#xff0c;但是往往都没有说明这些设置的实际作…

插槽slot在vue中的使用

介绍 在 Vue.js 中&#xff0c;插槽&#xff08;slot&#xff09;是一种用于实现组件内容分发的功能。通过插槽&#xff0c;可以让父组件在使用子组件时自定义子组件内部的内容。插槽提供了一种灵活的方式来组合和复用组件。 项目中有很多地方需要调用一个组件&#xff0c;比…

SemiDesgin中后台组件库,字节跳动出品,能否火,有待检验。

2021年字节跳动SemiDesgin中后台组件库发布。 SemiDesgin官方解释&#xff1a;SemiDesgin由是字节跳动抖音前端与UED团队设计、开发并维护&#xff0c;包含设计语言、React 组件、主题等开箱即用的中后台解决方案&#xff0c;帮助设计师与开发者打造高质量产品。 SemiDesgin&a…

Python画笔案例-072 绘制弹跳扇子

1、绘制弹跳扇子 通过 python 的turtle 库绘制 弹跳扇子,如下图: 2、实现代码 绘制弹跳扇子,以下为实现代码: """弹跳扇子.py """ import time import turtleturtle.speed(0) turtle.left(

【Windows】如何取消显示Windows聚焦在桌面上生成的“了解此图片”图标

如下图所示&#xff0c;在更换Windows聚焦显示的时候&#xff0c;会在桌面多出一个“了解此图片”的图标&#xff0c;看着很烦&#xff0c;但又因为Windows聚焦自带的壁纸比其他主题的壁纸好看很多。 下面是消除办法&#xff1a; 打开注册表&#xff08;按WindowsR&#xff0…

网络编程套接字TCP

前集回顾 上一篇博客中我们写了一个UDP的echo server&#xff0c;是一个回显服务器&#xff1a;请求是啥&#xff0c;响应就是啥 一个正常的服务器&#xff0c;要做三个事情&#xff1a; 读取请求并解析根据请求&#xff0c;计算响应把响应写回到客户端 DatagramPacket res…

车辆重识别(2021NIPS在图像合成方面,扩散模型打败了gans网络)论文阅读2024/10/01

本文在架构方面的创新&#xff1a; ①增加注意头数量&#xff1a; 使用32⇥32、16⇥16和8⇥8分辨率的注意力&#xff0c;而不是只使用16⇥16 ②使用BigGAN残差块 使用Big GAN残差块对激活进行上采样和下采样 ③自适应组归一化层 将经过组归一化操作后的时间步和类嵌入到每…

十三、减少磁盘延迟时间的方法

1.交替编号 让逻辑上相邻的扇区在物理上不相邻&#xff1b; 原因&#xff1a;由于磁头在读取完一个扇区之后需要等待一段时间才能再次读入下一个扇区&#xff0c;如果逻辑上相邻的扇区在物理上相邻的话&#xff0c;需要等待磁盘转完一圈才能读取到。 2.错位命名 让相邻盘面上…

观测云对接 SkyWalking 最佳实践

简介 SkyWalking 是一个开源的 APM&#xff08;应用性能监控&#xff09;和可观测性分析平台&#xff0c;专为微服务、云原生架构和基于容器的架构设计。它提供了分布式追踪、服务网格遥测分析、度量聚合和可视化一体化的解决方案。如果您的应用中正在使用SkyWalking &#xf…

opencv实战项目二十八:基于Shi-Tomasi算法的箱子角点检测

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、角点检测方法概述二、Shi-Tomasi角点检测法 前言 随着科技的飞速发展&#xff0c;计算机视觉技术在我们的日常生活中扮演着越来越重要的角色。从无人驾驶汽…

Oracle exadata存储节点更换内存操作及报错处理

1.报错信息 在进行Oracle exadata巡检时&#xff0c;发现cell节点有一根内存报错&#xff0c;报错信息如下&#xff1a; 报错内存位置为&#xff1a;CPU1 P1/D2槽位 报错内存信息&#xff1a; 根据报错信息确认内存PN号、大小等息&#xff0c;并将信息反馈公司&#xff0c;及…

git初级使用学习(图文)

以后工作少不了使用git&#xff0c;记录一下今天的学习&#xff0c;防止忘记 Git 是一个分布式版本控制系统&#xff0c;常用于代码管理和团队协作 首先新建一个文件夹&#xff0c;作为本地仓库 mkdir git-practice 初始化仓库 git init 新建个test1.cpp文件&#xff0c;…

CSS中字体图标的使用

引言&#xff1a; 在网页设计当中&#xff0c;会有很多很简洁的图标&#xff0c;比如箭头&#xff0c;照相机&#xff0c;放大镜等 这些大概率都是使用字体图标来完成的&#xff0c;因为字体图标比较简洁高效&#xff0c;不会像图片一样需要向浏览器请求数据。那么字体图标该…

第七篇:重定向和管道相关知识总结

续第六篇&#xff1a;Linux进程的相关知识总结&#xff08;2&#xff09;-CSDN博客 目录 第五章&#xff1a;管道和重定向 5.1重定向 5.1.1产生重定向的原因 5.1.2重定向的应用 5.1.3查看现有的进程号、文件描述符 5.1.3.1文件描述符&#xff08;FD、文件句柄&#xff0…

Redis介绍及整合Spring

目录 Redis介绍 Spring与Redis集成 Redis介绍 Redis是内存数据库&#xff0c;Key-value型NOSQL数据库&#xff0c;项目上经常将一些不经常变化并且反复查询的数据放入Redis缓存&#xff0c;由于数据放在内存中&#xff0c;所以查询、维护的速度远远快于硬盘方式操作数据&#…