Redis---set类型

SET的特点

1.集合中的元素时无序的,也就是说顺序是不重要的

举个例子:

1 2 3与1 3 2是一样的,没有任何区别的,反之有序就是有区别的

2.集合中的元素是不能重复的

3.和list一样value中的每个类型都是string类型,可以使用json/protobuf,让其也可以存储结构化数据

SADD

将其一个或多个元素添加到set中

操作格式:

sadd key member member...

返回值:

本次添加成功的元素个数

时间复杂度:

O(1)

举个例子:
cpp 复制代码
sadd key1 1 2 3 4

SMEMBERS

查看当前集合中存在多少个元素

操作格式:

smembers key

时间复杂度:

O(N),N指的是集合中元素个数

SISMEMBER

判定某一个元素是否在集合中

操作格式:

sismember key member

返回值:

1表示存在,0表示不存在

时间复杂度:

O(1)

举个例子:

cpp 复制代码
sismember key1 3

SPOP

从set中删除并返回一个或多个元素。由于set内的元素是无序的,所以取出哪个元素实际是未定义行为,可以看作是随机的

操作格式:

spop key count

返回值:

删除的值

时间复杂度:

O(1)

举个例子:

cpp 复制代码
spop key 3

随机的本质:

其实是在源码中,针对spop实现的时候采取了"生成随机数"的方式

SRANDMEMBER

随机返回一个或多个集合中的成员

操作格式:

srandmember key count

返回值:

拿到的值

时间复杂度:

O(1)

SMOVE

将一个元素从源set中取出并放入目标set中

操作格式:

smove source destination member

返回值:

1表示成功,0表示失败

时间复杂度:

O(1)

举个例子:

cpp 复制代码
smove key1 key2 3

如果key1中存在两个1,分别先后两次将key1中的1向key2,会怎么样?

两次均会成功,也就是key1中的1会全部消失,但是key2中也只会存在一个1,因为set中的值是不可以重复的

SREM

将指定值从set中删除

操作格式:

srem key member member...

返回值:

成功删除元素的个数

时间复杂度:

O(1)

集合间操作

求交集,并集,差集

差集:

前者集合与后者集合相差的元素

举个例子:

A:1 2 3 4

B:3 4 5 6

A与B的差集:1 2

B与A的差集:5 6

SINTER

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

操作格式:

sinter key key...

返回值:

交集的元素

时间复杂度:

O(N*M),N是最小元素的个数,M是最大元素的个数

举个例子:

cpp 复制代码
//求key1和key2的交集
sinter key1 key2

SINTERSTORE

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

操作格式:

sinterstore destination key key...

返回值:

交集元素的个数

时间复杂度:

O(N * M)

举个例子:

cpp 复制代码
sinterstore key3 key1 key2

SUNION

获取set中的并集操作

操作格式:

sunion key key...

返回值:

并集的元素

时间复杂度:

O(N),N是所有集合的元素个数

举个例子:

cpp 复制代码
sunion key1 key2

SUNIONSTORE destination key key...

把并集的结果储存进destination中,destination是目标集合

返回值:

并集的元素个数

时间复杂度:

O(N),N是所有集合的元素个数

cpp 复制代码
sunionstore key3 key1 key2

SDIFF

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

操作格式:

sdiff key key...

返回值:

差集的元素

并集的元素

时间复杂度:

O(N),N是所有集合的元素个数

举个例子:

cpp 复制代码
sdiff key1 key2

SDIFFSTORE

将差集的元素保存到目标集合当中

返回值:

返回值就是差集元素的个数

并集的元素

时间复杂度:

O(N),N是所有集合的元素个数

举个例子:

cpp 复制代码
sdiffstore key3 key1 ky2

SET内部编码

集合类型的内部编码有两种

intset(整数集合):当集合中的元素都是整数并且元素个数小于set-max-inset-entries配置,默认是512个,redis会选用intset来作为集合内部的实现,从而减少内存的使用

hashtable(哈希表):当集合类型无法满足intset的条件时,redis会使用hashtable作为集合的实现

相关推荐
CoderYanger7 分钟前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
龙腾AI白云1 小时前
具身智能的空间导航与未知环境探索
大数据·数据库·人工智能·机器学习·知识图谱
ClouGence1 小时前
DBeaver太重,Navicat付费?试试这4款好用的开源数据库管理工具!
数据库·开源
字节跳动数据库2 小时前
火山引擎缓存数据库:如何构建超大规模缓存集群的无感弹性能力
数据库·人工智能·后端
SelectDB2 小时前
多模态检索用什么数据库?向量、全文与 SQL 混合检索选型指南
数据库
旋风菠萝3 小时前
HashMap和CurrentHashMap的key可以为空吗
java·数据库·redis
隔窗听雨眠4 小时前
数据管理系统弹性调度的资源模型与实战路径
数据库·分布式系统·弹性调度
Nturmoils5 小时前
数据库选型 POC:订单系统怎么验收候选
数据库
CoderYanger7 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第一弹)
java·数据库·spring·面试·java-ee·tomcat·mybatis