5、集合
集合(set)类型也是用来保存多个字符串元素,但是与列表不一样的是,集合中不允许有重复的元素,并且集合中的元素是无序的,不能通过索引下标获取元素。
如图2-22所示,集合user:1:follow的这个key包含着“it”、“music”、“his”、“sports”四个元素(value),一个集合最多可以存储2^32-1个元素。redis除了支持集合内的增删改查,还支持多个集合取交集、并集、差集,合理地使用好集合类型,能在实际开发中解决许多问题。
5.1 命令
下面将按照集合内和集合间两个维度对集合的常用命令进行说明。
5.1.1 集合内操作
(1)添加元素
1 sadd key element [element ...]
返回结果为添加成功的元素个数,例如:
(2)删除元素
1 srem key element [element ...]
返回结果为成功删除元素个数,例如:
(3)计算元素个数
1 scard key
scard的时间复杂度为O(1),它不会遍历集合的所有元素,而是直接用redis内部的变量,例如:
(4)判断元素是否在集合中
1 sismember key element
如果给定元素element在集合中则返回1,否则返回0,例如:
(5)随机从集合中返回指定个数的元素
1 srandmember key [count]
[count]是可选参数,如果不写默认为1,例如:
(6)从集合随机弹出元素
1 spop key
spop操作可以从集合中随机弹出一个元素,例如下面代码是一次spop后的结果:
srandmember和spop都是随机从集合中选出元素,两者不同的是spop命令执行后,元素会从集合中删除,而srandmember不会删除。
(7)获取所有元素
1 smember key
下面的代码获取集合myset所有元素,并且返回结果是无序的:
smembers和lrange、hgetall都属于比较重的命令,如果元素过多存在阻塞redis的可能性,这时可以使用sscan来完成。
5.1.2 集合间操作
现在有两个集合,它们分别是user:1:follow和user:2:follow
(1)求多个集合的交集
1 sinter key [key ...]
例如下面代码是求user:1:follow和user:2:follow两个集合的交集,返回结果是sports、it:
(2)求多个集合的并集
1 suinon key [key ...]
例如下面代码是求user:1:follow和user:2:follow两个集合的并集,返回结果是sports、it、his、news、music、ent:
(3)求多个集合的差集
1 sdiff key [key...]
(4)将交集、并集、差集的结果保存
1 sinterstore destination key [key ...] 2 suionstore destination key [key ...] 3 sdiffstore destination key [key ...]
集合间的运算在元素较多的情况下会比较耗时,所以redis提供了上面的3个命令(原始命令+store)将集合间交集、并集、差集的结果保存在destination key中。例如下面操作将user:1:follow和user:2:follow两个集合的交集结果保存在user:1_2:inter中,user:1_2:inter本身也是集合类型。
以下是set的常用命令的时间复杂度:
5.2 内部编码
集合类型的内部编码有两种:
- intset(整数集合):当集合中的元素都是整数且元素个数小于set-max-insert-entries配置(默认为512个)时,redis会选用insert来作为集合的内部实现,从而减少内存的使用。
- hashable(哈希表):当集合烈性无法满足insert的条件时,redis会使用hashtable作为集合的内部实现。
5.3 使用场景
集合类型比较典型的使用场景是标签(tag)。