1. 简介
Redis 的 Set 是 String 类型的无序集合。集合成员是唯一的,这就意味着集合中不能出现重复的数据。
Redis 中集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是 O(1)。
集合中最大的成员数为 232 - 1 (4294967295, 每个集合可存储40多亿个成员)。
类似于JAVA中的 Hashtable集合
redis的集合对象set的底层存储结构特别神奇,底层使用了intset和hashtable两种数据结构存储的,intset我们可以理解为数组,hashtable就是普通的哈希表(key为set的值,value为null)。
intset内部其实是一个数组(int8_t coentents[]数组),而且存储数据的时候是有序的,因为在查找数据的时候是通过二分查找来实现的。
2. 命令
赋值语法:
SADD key member1 [member2] 向集合添加一个或多个成员
取值语法:
SCARD key 获取集合的成员数
SISMEMBER key member 判断 member 元素是否是集合 key 的成员(开发中:验证是否存在判断)
SRANDMEMBER key [count] 返回集合中一个或多个随机数
删除语法:
SREM key member1 [member2] 移除集合中一个或多个成员
SPOP key [count] 移除并返回集合中的一个随机元素
SMOVE source destination member
将 member 元素从 source 集合移动到 destination 集合
差集语法:
SDIFF key1 [key2] 返回给定所有集合的差集(左侧)
SDIFFSTORE destination key1 [key2] 返回给定所有集合的差集并存储在 destination 中
交集语法:
SINTER key1 [key2] 返回给定所有集合的交集(共有数据)
SINTERSTORE destination key1 [key2] 返回给定所有集合的交集并存储在 destination 中
并集语法:
SUNION key1 [key2] 返回所有给定集合的并集
SUNIONSTORE destination key1 [key2] 所有给定集合的并集存储在 destination 集合中