C#Redis集合set

Posted 2020-08-28 小崔笔记本

快过年了，任务也没那么多了，可以有时间了解下其他的内容，今天看到一个博客关于weex的，觉得还挺实用的，等有空了可以了解了解。不过还是把今年的目标要完成。今天继续redis。

一、前戏

  在Redis中，我们可以将Set类型看作为没有排序的字符集合，和List类型一样，我们也可以在该类型的数据值上执行添加、删除或判断某一元素是否存在等操作。需要说明的是，这些操作的时间复杂度为O(1)，即常量时间内完成次操作。Set可包含的最大元素数量是4294967295。
      和List类型不同的是，Set集合中不允许出现重复的元素，这一点和C++标准库中的set容器是完全相同的。换句话说，如果多次添加相同元素，Set中将仅保留该元素的一份拷贝。和List类型相比，Set类型在功能上还存在着一个非常重要的特性，即在服务器端完成多个Sets之间的聚合计算操作，如unions、intersections和differences。由于这些操作均在服务端完成，因此效率极高，而且也节省了大量的网络IO开销。

二、理论

命令原型	时间复杂度	命令描述	返回值
SADD key member [member ...]	O(N)	时间复杂度中的N表示操作的成员数量。如果在插入的过程用，参数中有的成员在Set中已经存在，该成员将被忽略，而其它成员仍将会被正常插入。如果执行该命令之前，该Key并不存在，该命令将会创建一个新的Set，此后再将参数中的成员陆续插入。如果该Key的Value不是Set类型，该命令将返回相关的错误信息。	本次操作实际插入的成员数量。
SCARD key	O(1)	获取Set中成员的数量。	返回Set中成员的数量，如果该Key并不存在，返回0。
SISMEMBER key member	O(1)	判断参数中指定成员是否已经存在于与Key相关联的Set集合中。	1表示已经存在，0表示不存在，或该Key本身并不存在。
SMEMBERS key	O(N)	时间复杂度中的N表示Set中已经存在的成员数量。获取与该Key关联的Set中所有的成员。	返回Set中所有的成员。
SPOP key	O(1)	随机的移除并返回Set中的某一成员。 由于Set中元素的布局不受外部控制，因此无法像List那样确定哪个元素位于Set的头部或者尾部。	返回移除的成员，如果该Key并不存在，则返回nil。
SREM key member [member ...]	O(N)	时间复杂度中的N表示被删除的成员数量。从与Key关联的Set中删除参数中指定的成员，不存在的参数成员将被忽略，如果该Key并不存在，将视为空Set处理。	从Set中实际移除的成员数量，如果没有则返回0。
SRANDMEMBER key	O(1)	和SPOP一样，随机的返回Set中的一个成员，不同的是该命令并不会删除返回的成员。	返回随机位置的成员，如果Key不存在则返回nil。
SMOVE source destination member	O(1)	原子性的将参数中的成员从source键移入到destination键所关联的Set中。因此在某一时刻，该成员或者出现在source中，或者出现在destination中。如果该成员在source中并不存在，该命令将不会再执行任何操作并返回0，否则，该成员将从source移入到destination。如果此时该成员已经在destination中存在，那么该命令仅是将该成员从source中移出。如果和Key关联的Value不是Set，将返回相关的错误信息。	1表示正常移动，0表示source中并不包含参数成员。
SDIFF key [key ...]	O(N)	时间复杂度中的N表示所有Sets中成员的总数量。返回参数中第一个Key所关联的Set和其后所有Keys所关联的Sets中成员的差异。如果Key不存在，则视为空Set。	差异结果成员的集合。
SDIFFSTORE destination key [key ...]	O(N)	该命令和SDIFF命令在功能上完全相同，两者之间唯一的差别是SDIFF返回差异的结果成员，而该命令将差异成员存储在destination关联的Set中。如果destination键已经存在，该操作将覆盖它的成员。	返回差异成员的数量。
SINTER key [key ...]	O(N*M)	时间复杂度中的N表示最小Set中元素的数量，M则表示参数中Sets的数量。该命令将返回参数中所有Keys关联的Sets中成员的交集。因此如果参数中任何一个Key关联的Set为空，或某一Key不存在，那么该命令的结果将为空集。	交集结果成员的集合。
SINTERSTORE destination key [key ...]	O(N*M)	该命令和SINTER命令在功能上完全相同，两者之间唯一的差别是SINTER返回交集的结果成员，而该命令将交集成员存储在destination关联的Set中。如果destination键已经存在，该操作将覆盖它的成员。	返回交集成员的数量。
SUNION key [key ...]	O(N)	时间复杂度中的N表示所有Sets中成员的总数量。该命令将返回参数中所有Keys关联的Sets中成员的并集。	并集结果成员的集合。
SUNIONSTORE destination key [key ...]	O(N)	该命令和SUNION命令在功能上完全相同，两者之间唯一的差别是SUNION返回并集的结果成员，而该命令将并集成员存储在destination关联的Set中。如果destination键已经存在，该操作将覆盖它的成员。	返回并集成员的数量。

三、实操

 

127.0.0.1:6379> del mykey
(integer) 1
127.0.0.1:6379> sadd mykey a b c d
(integer) 4
127.0.0.1:6379> scard mykey
(integer) 4
127.0.0.1:6379> sismember mykey a
(integer) 1
127.0.0.1:6379> smembers mykey
1) "d"
2) "c"
3) "a"
4) "b"
127.0.0.1:6379> spop mykey
"a"
127.0.0.1:6379> srem mykey c
(integer) 1
127.0.0.1:6379> srandmember mykey
"b"
127.0.0.1:6379> srandmember mykey
"d"
127.0.0.1:6379> sadd newkey a d e
(integer) 3
127.0.0.1:6379> smembers mykey
1) "d"
2) "b"
127.0.0.1:6379> smove mykey newkey b
(integer) 1
127.0.0.1:6379> smembers mykey
1) "d"
127.0.0.1:6379> sdiff mykey newkey
(empty list or set)
127.0.0.1:6379> sdiff newkey mykey
1) "e"
2) "a"
3) "b"
127.0.0.1:6379> sdiffstore newkey mykey
(integer) 1
127.0.0.1:6379> smembers newkey
1) "d"
127.0.0.1:6379> smembers mykey
1) "d"
127.0.0.1:6379> sinterstore mykey newkey
(integer) 1
127.0.0.1:6379> smembers mykey
1) "d"
127.0.0.1:6379> smenmbers newkey
(error) ERR unknown command ‘smenmbers‘
127.0.0.1:6379> smembers newkey
1) "d"
127.0.0.1:6379> sadd mykey a
(integer) 1
127.0.0.1:6379> smembers mykey
1) "a"
2) "d"
127.0.0.1:6379> sunion mykey newkey
1) "d"
2) "a"
127.0.0.1:6379> sunionstore mykey newkey
(integer) 1
127.0.0.1:6379> smembers mykey
1) "d"
127.0.0.1:6379>