redis 系列13 集合对象

一. 集合对象概述

　　这里的集合是string类型的无序集合，在集合对象中集合成员是唯一的，这就意味着集合中不能出现重复的数据。集合是通过哈希表实现的，集合中最大的成员数为 232-1 (4294967295, 每个集合可存储40多亿个成员)。集合对象的编码可以是intset或者hashtable。

　　1.1 intset编码

　　　　intset编码的集合对象使用整数集合作为底层实现，集合对象包含的所有元素都被保存在整数集合里面。例如下面使用整数集合：

     127.0.0.1:6379> sadd numbers 1 3 5
    (integer) 3
    127.0.0.1:6379> object encoding numbers
    "intset"

　　1.2 hashtable编码

　　　　 另一个编码是hashtable，集合对象使用字典作为底层实现,字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素，而字典的值则全部被设置为null。

    127.0.0.1:6379> sadd furits "apple" "banana"
    (integer) 2
    127.0.0.1:6379> object encoding furits
    "hashtable"

　　两个底层结构如下图所示，作为字典结构，键都是一个字符串对象，值都为null。

　　1.3  编码转换

　　　　当集合对象可以同时满足以下两个条件时，对象使用intset编码：(1) 集合对象保存的所有元素都是整数值；(2) 集合对象保存的元素数量不超过512个。当不能满足这两个条件的集合对象使用的是hashtable编码。对于第二个条件的上限值可以通过配置文件中的set-max-intset-entries选项来修改。

   127.0.0.1:6379> config get set-max-intset-entries
	1) "set-max-intset-entries"
	2) "512"

　　

 二. 集合命令实现

-- sadd 命令将一个或多个成员元素加入到集合中，已经存在于集合的成员元素将被忽略。
    127.0.0.1:6379> sadd myset "hello" "foo"
    (integer) 2

-- scard 命令返回集合中元素的数量
    127.0.0.1:6379> scard myset
    (integer) 2

--  sdiff 命令返回给定集合之间的差集, 返回包含差集成员的列表。下面是返回myset1对比myset2,返回myset1的差集。
    127.0.0.1:6379> sadd myset1 "hello" "foo" "bar"
    (integer) 3
    127.0.0.1:6379> sadd myset2 "hello" "world"
    (integer) 2
    127.0.0.1:6379> sdiff myset1 myset2
    1) "foo"
    2) "bar"

-- sdiffstore 命令将差集存储在指定的集合中，如果指定的集合(destination) key已存在，则会被覆盖, 下面集合key为 destset不存在，创建该新集合并且新集合值为二个集合的差集。
。
    127.0.0.1:6379> sdiffstore destset myset1 myset2
    (integer) 2
    127.0.0.1:6379> smembers destset
    1) "foo"
    2) "bar"

-- sinter 命令返回给定所有给定集合的交集，与sdiff相反。下面返回myset1和myset2二个集合共同有的值。
    127.0.0.1:6379> sinter myset1 myset2
    1) "hello"

-- sinterstore命令将给定集合之间的交集存储在指定的集合中。如果指定的集合已经存在，则将其覆盖， 与sdiffstore 相反。下面集合key为 destset2不存在，创建该新集合并且新集合值为二个集合的交集。

    127.0.0.1:6379> sinterstore destest2 myset1 myset2
    (integer) 1
    127.0.0.1:6379> smembers destest2
    1) "hello"

--  sismember 命令判断成员元素是否是集合的成员。如果成员元素是集合的成员，返回 1。
    127.0.0.1:6379> sismember myset1 "hello"
    (integer) 1

-- smembers 命令返回集合中的所有的成员。 不存在的集合 key 被视为空集合。
    127.0.0.1:6379> smembers myset1
    1) "hello"
    2) "bar"
    3) "foo"

-- smove 命令将指定成员 member 元素从 source 集合移动到 destination 集合，smove 是原子性操作。
    127.0.0.1:6379> smembers myset1
    1) "hello"
    2) "bar"
    3) "foo"
    127.0.0.1:6379> smembers myset2
    1) "hello"
    2) "world"
    127.0.0.1:6379> smove myset1 myset2 "bar"  --将myset1的元素移到myset2中
    (integer) 1
    127.0.0.1:6379> smembers myset1  -- myset1中少了"bar"元素
    1) "hello"
    2) "foo"
    127.0.0.1:6379> smembers myset2  --myset2 中多了"bar" 元素
    1) "hello"
    2) "world"
    3) "bar"

--spop 命令用于随机移除指定count元素数量，并返回集合中的移出的元素。
    127.0.0.1:6379> smembers myset1
    1) "three"
    2) "one"
    3) "hello"
    4) "two"
    127.0.0.1:6379> spop myset1  3  --随机移除3个
    1) "hello"
    2) "two"
    3) "three"
    127.0.0.1:6379> smembers myset1  --只剩下一个元素
    1) "one"

--srem 命令用于移除集合中的一个或多个成员元素，不存在的成员元素会被忽略。
    127.0.0.1:6379> smembers myset1
    1) "three"
    2) "one"
    3) "two"
    127.0.0.1:6379> srem myset1 "one"  --移除指定元素
    (integer) 1
    127.0.0.1:6379> smembers myset1  --只剩下二个元素
    1) "three"
    2) "two"

--sunion 命令返回给定集合的并集，相当于sql中的join合并去重。
    127.0.0.1:6379> smembers myset2
    1) "one"
    2) "two"
    127.0.0.1:6379> smembers myset1
    1) "three"
    2) "two"
    127.0.0.1:6379> sunion myset2 myset1  --返回合并后的元素
    1) "three"
    2) "one"
    3) "two"
    
-- sunionstore 命令将给定集合的并集，存储在指定的集合 destination 中。
    127.0.0.1:6379> sunionstore myset  myset2 myset1
    (integer) 3
    127.0.0.1:6379> smembers myset  --并集后,存储到了myset集合中
    1) "three"
    2) "one"
    3) "two

-- sscan 命令用于迭代集合键中的元素
    127.0.0.1:6379> smembers myset
    1) "three"
    2) "one"
    3) "two"
    127.0.0.1:6379> sscan myset 0  match t*
    1) "0"
    2) 1) "three"
       2) "two"