Redis集合类型

Redis集合类型

大家好,又见面了,我是你们的朋友全栈君。

今天我们了解一下Redis中的集合类型,也就是set集合。在Redis中set也是可以保存多个字符串的。那么set集合和list链表到底有什么不同呢?下面我们重点介绍一下它们之间的不同。

  • set中的元素是不可以重复的,而list是可以保存重复元素的。
  • set中的元素是无序的,而list中的元素是有序的。
  • set中的元素不能通过索引下标获取元素,而list中的元素则可以通过索引下标获取元素。
  • 除此之外set还支持更高级的功能,例如多个set取交集、并集、差集、等等。

下面我们介绍一下set中的相关命令。


命令

一、集合内操作

1.添加元素

sadd key member [member ...]

img

sadd命令也是有返回值的,它的返回值就是当前执行sadd命令成功添加元素的个数,因为set中不能保存重复元素,所以在执行:

sadd setkey c d

命令时,返回的是1,而不是2。因为元素c,已经成功保存到set中,不在继续保存了,只能将d保存到set中。


2.删除元素

srem key member [member ...]

img

srem命令和sadd命令一样也是有返回值的,返回值就是当前删除元素的个数。


3.计算元素个数

scard key

img

scard命令的时间复杂度为O(1),scard命令不会遍历set中的所有元素,而是直接使用Redis中的内部变量。


4.判读元素是否在集合中

sismember key member

img

sismember命令也有返回值,如果返回值为1则表示当前元素在当前set中,如果返回0则表示当前元素不在set中。


5.随机从set中返回指定个数元素

srandmember key [count]

img

srandmember命令中有一个可选参数count,count参数指的是返回元素的个数,如果当前set中的元素个数小于count,则srandmember命令返回当前set中的所有元素,如果count参数等于0,则不返回任何数据,如果count参数小于0,则随机返回当前count个数的元素,不管当前set中的元素个数为多少。


6.从集合中随机弹出元素

spop key [count]

img

spop命令也是随机从set中弹出元素,并且也支持count可选参数,但有一点和srandmember命令不同。spop命令在随机弹出元素之后,会将弹出的元素从set中删除,而srandmember命令则不同,只会随机弹出元素,并不会将元素从set中删除。


7.获取所有元素

smembers key

img

smembers命令虽然能获取当前set中所有的元素,但smembers命令返回元素的顺序与sadd添加元素的顺序不一定相同,这也就是前面提到过的保存在set中的元素是无序的。


二、集合间操作

1.集合的交集

sinter key [key ...]

img


2.集合的并集

sunion key [key ...]

img


3.集合的差集

sdiff key [key ...]

img


4.将集合的交集、并集、差集的结果保存

sinterstore destination key [key ...]
sunionstore destination key [key ...]
sdiffstore destination key [key ...]

img

为什么Redis要提供了sinterstore、sunionstore、sdiffstore命令来将集合的交集、并集、差集的结果保存起来呢?这是因为Redis在进行上述比较时,会比较耗费时间,所以为了提高性能可以将交集、并集、差集的结果提前保存时来,这样在需要使用时,可以直接通过smembers命令获取。


下面我们看一下set中相关命令的时间复杂度。

命令 时间复杂度
sadd key member [member …] O(k),k是元素的个数
srem key member [member …] O(k),k是元素的个数
scard key O(1)
sismember key member O(1)
srandmember key [count] O(count)
spop key [count] O(1)
smembers key O(n),n是元素的总数
sinter key [key …] O(m * k),k是多个集合中元素最少的个数,m是键个数
sunion key [key …] O(k),k是多个元素个数和
sdiff key [key …] O(k),k是多个元素个数和
sinterstore destination key [key …] O(m * k),k是多个集合中元素最少的个数,m是键个数
sunionstore destination key [key …] O(k),k是多个元素个数和
sdiffstore destination key [key …] O(k),k是多个元素个数和

内部编码

  • intset(整数集合):当集合中的元素都是整数,并且集合中的元素个数小于512个时,Redis会选用intset作为底层内部实现。
  • hashtable(哈希表):当条件不满足上述时,Redis会采用hashtable作为底层实现。

备注:我们可以通过set-max-intset-entries参数来设置上述中的默认参数。


下面我们看一下具体的事例,来验证我们上面提到的内部编码。

1.当元素个数较少并且都是整数时,内部编码为intset。
img


2.当元素不全是整数时,内部编码为hashtable。
img


3.当元素个数超过512个时,内部编码为hashtable。

import redis

r = redis.Redis(host='127.0.0.1', port=6379)

if r.object('encoding', 'setkey') != None:
    print('Key为【setkey】的字节编码为【%s】' % r.object('encoding', 'setkey').decode('utf-8'))

for i in range(1, 600):
    r.sadd('setkey', i)

if r.object('encoding', 'setkey') != None:
    print('Key为【setkey】的字节编码为【%s】' % r.object('encoding', 'setkey').decode('utf-8'))
Key为【setkey】的字节编码为【intset】
Key为【setkey】的字节编码为【hashtable】

上述命令就是Redis中的集合相关的知识,如有不正确的地方欢迎指出,谢谢。


原文链接:http://jilinwula.com/article/…

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/107532.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 0x00和’0′[通俗易懂]

    0x00和’0′[通俗易懂]往往小问题才会折腾很久。msmset((void*)virt,0x00,PAGE_SIZE)和msmset((void*)virt,‘0’,PAGE_SIZE)区别就在于0x00只是为了强调就是数字0,就是为了ASCII码转换的数字0!不是字符‘0’!如果手误将数字0写作字符‘0’,那就达不到用‘\0’清空字符串的目的了。所以最近在内核中分配页的时候总是判断最后一级页表项出错,原来是在allo

    2025年7月5日
    1
  • Verilog流水线_verilog菜鸟教程

    Verilog流水线_verilog菜鸟教程需求说明:Verilog设计基础内容   :流水线设计来自   :时间的诗流水线设计前言:本文从四部分对流水线设计进行分析,具体如下:第一部分什么是流水线第二部分什么时候用流水线设计第三部分使用流水线的优缺点第四部分流水线加法器举例第一什么是流水线流水线设计就是将组合逻辑系统地分割

    2022年8月14日
    9
  • 自监督学习 | (1) Self-supervised Learning入门

    自监督学习 | (1) Self-supervised Learning入门原文地址本文通过整理自监督学习的一系列工作,把主流方法分成三大类,方便大家更全面的了解自监督学习的定义、方法、用途。学习的范式我们首先来回顾下机器学习中两种基本的学习范式,如图所示,一种是监督学习,一种是无监督学习(林轩田课程中把机器学习范式分为监督学习、半监督学习、无监督学习以及强化学习)。监督学习利用大量的标注数据来训练模型,模型的预测和数据的真实标签产生损失后进行反向传播(计算梯度…

    2022年5月18日
    40
  • 大数据科研解决方案「建议收藏」

    大数据科研解决方案「建议收藏」第一章建设背景1.1国家政策2017年1月工业和信息化部正式发布了《大数据产业发展规划(2016-2020年)》,明确了“十三五”时期大数据产业的发展思路、原则和目标,将引导大数据产业持续健康发展,有力支撑制造强国和网络强国建设。2018年9月工信部公示“2018年大数据产业发展试点示范项目名单”,公布了包括大数据存储管理、大数据分析挖掘、大数据安全保障、产业创新大数据应用、…

    2022年5月30日
    54
  • BindService详解

    BindService详解Service启动得两种方式分别为startService()、bindService(),但是他们的使用场景是不一样的。。。

    2022年6月10日
    39
  • 分布式通信协议RPC协议简介

    分布式通信协议RPC协议简介定义RPC(RemoteProcedureCallProtocol)远程过程调用协议,使得我们客户端在不知道调用细节的情况下去调用远程计算机的某个程序中的某个函数时,就跟调用本地函数一样。RPC协议其实是一个规范,其实现框架有Dubbo、Thrift、RMI、WebService、Hessain等。RPC框架的特点是网络协议和网络IO对于调用端和服务端是透明的。RPC框架会封装隐藏底层的通信细节和网络IO细节。服务调用方与服务提供方的调用流程:一个RPC框架应该具有的要素:RPC客户端:

    2022年5月19日
    42

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号