Redis 集合(Set)-阿里云开发者社区

开发者社区> 云栖希望。> 正文

Redis 集合(Set)

简介:
+关注继续查看

附录,常用集合运算:

A = {'a', 'b', 'c'}
B = {'a', 'e', 'i', 'o', 'u'}

inter(x, y): 交集,在集合x和集合y中都存在的元素。
inter(A, B) = {'a'}

union(x, y): 并集,在集合x中或集合y中的元素,如果一个元素在x和y中都出现,那只记录一次即可。
union(A,B) = {'a', 'b', 'c', 'e', 'i', 'o', 'u'}

diff(x, y): 差集,在集合x中而不在集合y中的元素。
diff(A,B) = {'b', 'c'}

card(x): 基数,一个集合中元素的数量。
card(A) = 3

空集: 基数为0的集合。

SADD

SADD key member [member ...]

将一个或多个member元素加入到集合key当中,已经存在于集合的member元素将被忽略。

假如key不存在,则创建一个只包含member元素作成员的集合。

key不是集合类型时,返回一个错误。

时间复杂度:
O(N),N是被添加的元素的数量。
返回值:
被添加到集合中的元素的数量,不包括被忽略的元素。

Note

 

在Redis2.4版本以前,SADD只接受单个member值。

# 添加单个元素

redis> SADD bbs "discuz.net"
(integer) 1

# 添加重复元素

redis> SADD bbs "discuz.net"
(integer) 0

# 添加多个元素

redis> SADD bbs "tianya.cn" "groups.google.com"
(integer) 2

redis> SMEMBERS bbs
1) "discuz.net"
2) "groups.google.com"
3) "tianya.cn"

SREM

SREM key member [member ...]

移除集合key中的一个或多个member元素,不存在的member元素会被忽略。

key不是集合类型,返回一个错误。

时间复杂度:
O(N),N为给定member元素的数量。
返回值:
被成功移除的元素的数量,不包括被忽略的元素。

Note

 

在Redis2.4版本以前,SREM只接受单个member值。

# 测试数据

redis> SMEMBERS languages
1) "c"
2) "lisp"
3) "python"
4) "ruby"

# 移除单个元素

redis> SREM languages ruby
(integer) 1

# 移除不存在元素

redis> SREM languages non-exists-language
(integer) 0

# 移除多个元素

redis> SREM languages lisp python c
(integer) 3

redis> SMEMBERS languages
(empty list or set)

SMEMBERS

SMEMBERS key

返回集合key中的所有成员。

时间复杂度:
O(N),N为集合的基数。
返回值:
集合中的所有成员。
# 情况1:空集合

redis> EXISTS not_exists_key    # 不存在的key视为空集合
(integer) 0

redis> SMEMBERS not_exists_key
(empty list or set)


# 情况2:非空集合

redis> SADD programming_language python
(integer) 1

redis> SADD programming_language ruby
(integer) 1

redis> SADD programming_language c
(integer) 1

redis> SMEMBERS programming_language
1) "c"
2) "ruby"
3) "python"

SISMEMBER

SISMEMBER key member

判断member元素是否是集合key的成员。

时间复杂度:
O(1)
返回值:
如果member元素是集合的成员,返回1
如果member元素不是集合的成员,或key不存在,返回0
redis> SMEMBERS joe's_movies
1) "hi, lady"
2) "Fast Five"
3) "2012"

redis> SISMEMBER joe's_movies "bet man"
(integer) 0

redis> SISMEMBER joe's_movies "Fast Five"
(integer) 1

SCARD

SCARD key

返回集合key基数(集合中元素的数量)。

时间复杂度:
O(1)
返回值:
集合的基数。
key不存在时,返回0
redis> SMEMBERS tool
1) "pc"
2) "printer"
3) "phone"

redis> SCARD tool
(integer) 3

redis> SMEMBERS fake_set
(empty list or set)

redis> SCARD fake_set
(integer) 0

SMOVE

SMOVE source destination member

member元素从source集合移动到destination集合。

SMOVE是原子性操作。

如果source集合不存在或不包含指定的member元素,则SMOVE命令不执行任何操作,仅返回0。否则,member元素从source集合中被移除,并添加到destination集合中去。

destination集合已经包含member元素时,SMOVE命令只是简单地将source集合中的member元素删除。

sourcedestination不是集合类型时,返回一个错误。

时间复杂度:
O(1)
返回值:
如果member元素被成功移除,返回1
如果member元素不是source集合的成员,并且没有任何操作对destination集合执行,那么返回0
redis> SMEMBERS songs
1) "Billie Jean"
2) "Believe Me"

redis> SMEMBERS my_songs
(empty list or set)

redis> SMOVE songs my_songs "Believe Me"
(integer) 1

redis> SMEMBERS songs
1) "Billie Jean"

redis> SMEMBERS my_songs
1) "Believe Me"

SPOP

SPOP key

移除并返回集合中的一个随机元素。

时间复杂度:
O(1)
返回值:
被移除的随机元素。
key不存在或key是空集时,返回nil
redis> SMEMBERS my_sites
1) "huangz.iteye.com"
2) "sideeffect.me"
3) "douban.com/people/i_m_huangz"

redis> SPOP my_sites
"huangz.iteye.com"

redis> SMEMBERS my_sites
1) "sideeffect.me"
2) "douban.com/people/i_m_huang"

See also

 

如果只想获取一个随机元素,但不想该元素从集合中被移除的话,可以使用SRANDMEMBER命令。

SRANDMEMBER

SRANDMEMBER key

返回集合中的一个随机元素。

该操作和SPOP相似,但SPOP将随机元素从集合中移除并返回,而SRANDMEMBER则仅仅返回随机元素,而不对集合进行任何改动。

时间复杂度:
O(1)
返回值:
被选中的随机元素。 当key不存在或key是空集时,返回nil
redis> SMEMBERS joe's_movies
1) "hi, lady"
2) "Fast Five"
3) "2012"

redis> SRANDMEMBER joe's_movies
"Fast Five"

redis> SMEMBERS joe's_movies    # 集合中的元素不变
1) "hi, lady"
2) "Fast Five"
3) "2012"

SINTER

SINTER key [key ...]

返回一个集合的全部成员,该集合是所有给定集合的交集

不存在的key被视为空集。

当给定集合当中有一个空集时,结果也为空集(根据集合运算定律)。

时间复杂度:
O(N * M),N为给定集合当中基数最小的集合,M为给定集合的个数。
返回值:
交集成员的列表。
redis> SMEMBERS group_1
1) "LI LEI"
2) "TOM"
3) "JACK"   # <-

redis> SMEMBERS group_2
1) "HAN MEIMEI"
2) "JACK"   # <-

redis> SINTER group_1 group_2
1) "JACK"

SINTERSTORE

SINTERSTORE destination key [key ...]

此命令等同于SINTER,但它将结果保存到destination集合,而不是简单地返回结果集。

如果destination集合已经存在,则将其覆盖。

destination可以是key本身。

时间复杂度:
O(N * M),N为给定集合当中基数最小的集合,M为给定集合的个数。
返回值:
结果集中的成员数量。
redis> SMEMBERS songs
1) "good bye joe"   # <-
2) "hello,peter"

redis> SMEMBERS my_songs
1) "good bye joe"   # <-
2) "falling"

redis> SINTERSTORE song_and_my_song songs my_songs
(integer) 1

redis> SMEMBERS song_and_my_song
1) "good bye joe"

SUNION

SUNION key [key ...]

返回一个集合的全部成员,该集合是所有给定集合的并集

不存在的key被视为空集。

时间复杂度:
O(N),N是所有给定集合的成员数量之和。
返回值:
并集成员的列表。
redis> SMEMBERS songs
1) "Billie Jean"

redis> SMEMBERS my_songs
1) "Believe Me"

redis> SUNION songs my_songs
1) "Billie Jean"
2) "Believe Me"

SUNIONSTORE

SUNIONSTORE destination key [key ...]

此命令等同于SUNION,但它将结果保存到destination集合,而不是简单地返回结果集。

如果destination已经存在,则将其覆盖。

destination可以是key本身。

时间复杂度:
O(N),N是所有给定集合的成员数量之和。
返回值:
结果集中的元素数量。
redis> SMEMBERS ms_sites
1) "microsoft.com"
2) "skype.com"

redis> SMEMBERS google_sites
1) "youtube.com"
2) "google.com"

redis> SUNIONSTORE google_and_ms_sites ms_sites google_sites
(integer) 4

redis> SMEMBERS google_and_ms_sites
1) "microsoft.com"
2) "skype.com"
3) "google.com"
4) "youtube.com"

SDIFF

SDIFF key [key ...]

返回一个集合的全部成员,该集合是所有给定集合的差集 。

不存在的key被视为空集。

时间复杂度:
O(N),N是所有给定集合的成员数量之和。
返回值:
交集成员的列表。
redis> SMEMBERS peter's_movies
1) "bet man"
2) "start war"
3) "2012"   # <-

redis> SMEMBERS joe's_movies
1) "hi, lady"
2) "Fast Five"
3) "2012"   # <-

redis> SDIFF peter's_movies joe's_movies
1) "bet man"
2) "start war"

SDIFFSTORE

SDIFFSTORE destination key [key ...]

此命令等同于SDIFF,但它将结果保存到destination集合,而不是简单地返回结果集。

如果destination集合已经存在,则将其覆盖。

destination可以是key本身。

时间复杂度:
O(N),N是所有给定集合的成员数量之和。
返回值:
结果集中的元素数量。
redis> SMEMBERS joe's_movies
1) "hi, lady"
2) "Fast Five"
3) "2012"

redis> SMEMBERS peter's_movies
1) "bet man"
2) "start war"
3) "2012"

redis> SDIFFSTORE joe_diff_peter joe's_movies peter's_movies
(integer) 2

redis> SMEMBERS joe_diff_peter
1) "hi, lady"
2) "Fast Five"

本文转自博客园知识天地的博客,原文链接:Redis 集合(Set),如需转载请自行联系原博主。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
推理速度提升29倍,参数少1/10,阿里提出AdaBERT压缩方法
作为当前最佳的自然语言处理模型,BERT 却存在规模大、成本高和实时性差等缺点。为了能在实际应用中部署这种技术,有必要对 BERT 进行压缩。此前机器之心就已经介绍了几种来自不同研究机构的压缩方案,参阅《内存用量 1/20,速度加快 80 倍,腾讯 QQ 提出全新 BERT 蒸馏框架,未来将开源》和《AAAI 2020 | 超低精度量化 BERT,UC 伯克利提出用二阶信息压缩神经网络》。
4 0
SpringBoot整合SpringDataRedis
本文介绍下SpringBoot如何整合SpringDataRedis框架的,SpringDataRedis具体的内容在前面已经介绍过了,可自行参考
5 0
声称掌握核心技术,实则换皮Python?国产编程语言木兰引起社区热议
近日有媒体称,一款面向智能物联网和编程教育的国产编程语言出世,名为木兰。消息一出,引起了开发者社区的讨论。但有人发现,下载的程序包解包后——是个 Python?
5 0
SpringDataRedis介绍
实际项目中我们一般都会使用Redis来作为我们的缓存组件,往往又会和Spring一块使用,虽然Redis官方提供的有Jedis等客户端工具,但是使用的时候还是有些不方便,这时SpringDataRedis出现了。
4 0
第一次胜过MobileNet的二值神经网络,-1与+1的三年艰苦跋涉
近日,苹果以 2 亿美元左右价格收购初创公司 Xnor.ai 的消息引起了社区极大的关注。作为一家以二值神经网络 Xnor-net 起家的人工智能初创公司,Xnor.ai 被苹果高价收购,也许预示着低功耗、高效能的二值神经网络技术将开启广阔的应用前景。
4 0
AAAI 2020 | 超低精度量化BERT,UC伯克利提出用二阶信息压缩神经网络
2020 年 2 月 7 日-2 月 12 日,AAAI 2020 将于美国纽约举办。不久之前,大会官方公布了今年的论文收录信息:收到 8800 篇提交论文,评审了 7737 篇,接收 1591 篇,接收率 20.6%。为向读者们分享更多的优质内容、促进学术交流,在 AAAI 2020 开幕之前,机器之心策划了多期线上分享。
5 0
打破谷歌封锁,华为HMS Core逆风出世,鸿蒙系统稳了
随着 HMS Core 逆风出世,华为在打破美国、谷歌封锁上又迈出重要一步。
4 0
中科院计算所对「木兰」问题进行处理:当事人停职,将深入调查
国产编程语言「木兰」在推出之后受到了人们的质疑。昨天下午,中国科学院计算技术研究所对此进行了回应。
4 0
通过数组模拟ArrayList结构,完成容器的创建、添加、修改、删除,以及可以 遍历自定义的结构,
通过数组模拟ArrayList结构,完成容器的创建、添加、修改、删除,以及可以 遍历自定义的结构,
3 0
python抢21游戏
python抢21游戏
5 0
+关注
云栖希望。
我是个随便的人
761
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载