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

相关推荐
YMatrix 官方技术社区1 小时前
CittaBase vs. Neo4j :原生图性能实测与混合检索实践
数据库·功能测试·ymatrix
闲猫2 小时前
LangChain / Integrations / Integrations by component / Tool
java·数据库·langchain
xqqxqxxq2 小时前
SQL 连接查询技术笔记
数据库·笔记·sql
消失的旧时光-19433 小时前
第六篇:Redis Hash——一个用户对象应该保存成 JSON,还是保存成 Hash?
redis·json·哈希算法
Databend3 小时前
从万亿级大模型到全线应用:Databend Cloud 助力头部 AI 企业构建全链路 Trace 数据管道
大数据·数据库·sql
MC皮蛋侠客3 小时前
SQLAlchemy 系列(十一):从 1.x 到 2.x——渐进迁移与数据访问层治理
数据库·python
1001101_QIA3 小时前
工控机网络配置
开发语言·数据库·php
ClouGence3 小时前
加一张临时表,OceanBase Oracle 写入居然快了 30 倍!
数据库·sql·oracle
tju23334 小时前
信创产业二十年:国产基础软件走到哪一步了?
数据库·gitee