3.4 redis数据类型之集合（set）

q456123

3.5 集合类型
在集合中的每个元素都是不同的，且没有顺序。一个集合类型（set）键可以存储至多2^32-1个（相信这个数字对大家来说已经很熟悉了）字符串。集合类型和列表类型有相似之处，但很容易将它们区分开来，如表3-4所示。

集合类型的常用操作是向集合中加入或删除元素、判断某个元素是否存在等，由于集合类型在Redis内部是使用值为空的散列表（hash table）实现的，所以这些操作的时间复杂度都是0(1)。最方便的是多个集合类型键之间还可以进行并集、交集和差集运算，稍后就会看到灵活运用这一特性带来的便利。
3.5.2 命令
1．增加/删除元素
SADD key member [member …]
SREM key member [member …]
SADD命令用来向集合中增加一个或多个元素，如果键不存在则会自动创建。因为在一个集合中不能有相同的元素，所以如果要加入的元素已经存在于集合中就会忽略这个元素。本命令的返回值是成功加入的元素数量（忽略的元素不计算在内）。例如：
redis＞SADD letters a
(integer) 1
redis＞ SADD letters a b c
(integer) 2

SREM命令用来从集合中删除一个或多个元素，并返回删除成功的个数，例如：
redis＞SREM letters c d
(integer) 1

2．获得集合中的所有元素
SMEMBERS key
SMEMBERS命令会返回集合中的所有元素，例如：
redis＞SMEMBERS letters
1) "b"
2) "a"

3．判断元素是否在集合中
SISMEMBER key member
判断一个元素是否在集合中是一个时间复杂度为O(1)的操作，无论集合中有多少个元素，SISMEMBER命令始终可以极快地返回结果。当值存在时SISMEMBER命令返回1，当值不存在或键不存在时返回0，例如：
redis＞SISMEMBER letters a
(integer) 1
redis＞SISMEMBER letters d
(integer) 0

4．集合间运算
SDIFF key [key …]
SINTER key [key …]
SUNION key [key …]
接下来要介绍的3个命令都是用来进行多个集合间运算的。
（1）SDIFF命令用来对多个集合执行差集运算。集合A与集合B的差集表示为A-B，代表所有属于A且不属于B的元素构成的集合。
（2）SINTER命令用来对多个集合执行交集运算。集合A与集合B的交集表示为A∩B，代表所有属于A且属于B的元素构成的集合。
（3）SUNION命令用来对多个集合执行并集运算。集合A与集合B的并集表示为AUB，代表所有属于A或属于B的元素构成的集合。
5．获得集合中元素个数
SCARD key
SCARD命令用来获得集合中的元素个数，例如：
redis＞SMEMBERS letters
1) "b"
2) "a"
redis＞SCARD letters
(integer) 2

6．进行集合运算并将结果存储
SDIFFSTORE destination key [key …]
SINTERSTORE destination key [key …]
SUNIONSTORE destination key [key …]
SDIFFSTORE命令和SDIFF命令功能一样，唯一的区别就是前者不会直接返回运算结果，而是将结果存储在destination键中。SDIFFSTORE命令常用于需要进行多步集合运算的场景中，如需要先计算差集再将结果和其他键计算交集。
SINTERSTORE和SUNIONSTORE命令与之类似，不再赘述。
7．随机获得集合中的元素
SRANDMEMBER key [count]
SRANDMEMBER命令用来随机从集合中获取一个元素，如：
redis＞SRANDMEMBER letters
"a"
redis＞SRANDMEMBER letters
"b"
redis＞SRANDMEMBER letters
"a"
还可以传递count参数来一次随机获得多个元素，根据count的正负不同，具体表现也不同。
（1）当count为正数时，SRANDMEMBER会随机从集合里获得count个不重复的元素。如果count的值大于集合中的元素个数，则SRANDMEMBER会返回集合中的全部元素。
（2）当count为负数时，SRANDMEMBER会随机从集合里获得|count|个的元素，这些元素有可能相同。
8．从集合中弹出一个元素
SPOP key
3.4节中我们学习过LPOP命令，作用是从列表左边弹出一个元素（即返回元素的值并删除它）。SPOP命令的作用与之类似，但由于集合类型的元素是无序的，所以SPOP命令会从集合中随机选择一个元素弹出。例如：
redis＞SPOP letters
"b"
redis＞SMEMBERS letters
1) "a"
2) "c"
3) "d"