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作为集合的实现

相关推荐
害人终害己1 小时前
redis修改密码的地方在哪里
数据库·redis·缓存
rannn_1111 小时前
【Java面试题】高频面试题1|Java 后端、MySQL、Redis 与 RAG 面试整理
java·jvm·数据库·后端·面试
杨云龙UP2 小时前
Oracle 19c RAC到RAC Active Data Guard标准搭建与巡检指南
运维·服务器·数据库·oracle·adg·data guard·rac到rac
我不会起名字3222 小时前
Redis 入门(一):Redis 是什么,为什么后端都离不开它
linux·redis·docker·安装·cli
许彰午2 小时前
06-Oracle卸载与重装完整流程
数据库·oracle
ss2732 小时前
AI全栈实战 | 3.6-01 数据库与 ORM:学过 MyBatis 再看 SQLAlchemy,才知道“半自动“和“全自动“差在哪
数据库·mybatis
我的xiaodoujiao2 小时前
Django 基础知识详细图文教程 13-Django 模型定义与使用 3
数据库·后端·python·测试工具·oracle·django
麦壳饼2 小时前
Docker 快速上手:5 分钟运行 SonnetDB
数据库·docker·sonnetdb
小静AI工程实验室2 小时前
robots.txt 不是门禁:RFC 9309 规则、缓存与 Python 爬虫的 10 个边界
爬虫·python·缓存
for_ever_love__2 小时前
缓存穿透、击穿、雪崩:三个经典问题与完整解决方案
java·数据库·redis·缓存·哈希算法·布隆过滤器·雪崩