今天咱们了解一下Redis中的集合类型,也就是set集合。在Redis中set也是能够保存多个字符串的。那么set集合和list链表到底有什么不一样呢?下面咱们重点介绍一下它们之间的不一样。redis
下面咱们介绍一下set中的相关命令。性能
命令编码
1、集合内操做spa
1.添加元素code
sadd key member [member ...]
sadd命令也是有返回值的,它的返回值就是当前执行sadd命令成功添加元素的个数,由于set中不能保存重复元素,因此在执行:索引
sadd setkey c d
命令时,返回的是1,而不是2。由于元素c,已经成功保存到set中,不在继续保存了,只能将d保存到set中。utf-8
2.删除元素rem
srem key member [member ...]
srem命令和sadd命令同样也是有返回值的,返回值就是当前删除元素的个数。字符串
3.计算元素个数get
scard key
scard命令的时间复杂度为O(1),scard命令不会遍历set中的全部元素,而是直接使用Redis中的内部变量。
4.判读元素是否在集合中
sismember key member
sismember命令也有返回值,若是返回值为1则表示当前元素在当前set中,若是返回0则表示当前元素不在set中。
5.随机从set中返回指定个数元素
srandmember key [count]
srandmember命令中有一个可选参数count,count参数指的是返回元素的个数,若是当前set中的元素个数小于count,则srandmember命令返回当前set中的全部元素,若是count参数等于0,则不返回任何数据,若是count参数小于0,则随机返回当前count个数的元素,无论当前set中的元素个数为多少。
6.从集合中随机弹出元素
spop key [count]
spop命令也是随机从set中弹出元素,而且也支持count可选参数,但有一点和srandmember命令不一样。spop命令在随机弹出元素以后,会将弹出的元素从set中删除,而srandmember命令则不一样,只会随机弹出元素,并不会将元素从set中删除。
7.获取全部元素
smembers key
smembers命令虽然能获取当前set中全部的元素,但smembers命令返回元素的顺序与sadd添加元素的顺序不必定相同,这也就是前面提到过的保存在set中的元素是无序的。
2、集合间操做
1.集合的交集
sinter key [key ...]
2.集合的并集
sunion key [key ...]
3.集合的差集
sdiff key [key ...]
4.将集合的交集、并集、差集的结果保存
sinterstore destination key [key ...] sunionstore destination key [key ...] sdiffstore destination key [key ...]
为何Redis要提供了sinterstore、sunionstore、sdiffstore命令来将集合的交集、并集、差集的结果保存起来呢?这是由于Redis在进行上述比较时,会比较耗费时间,因此为了提升性能能够将交集、并集、差集的结果提早保存时来,这样在须要使用时,能够直接经过smembers命令获取。
下面咱们看一下set中相关命令的时间复杂度。
命令 | 时间复杂度 |
---|---|
sadd key member [member ...] | O(k),k是元素的个数 |
srem key member [member ...] | O(k),k是元素的个数 |
scard key | O(1) |
sismember key member | O(1) |
srandmember key [count] | O(count) |
spop key [count] | O(1) |
smembers key | O(n),n是元素的总数 |
sinter key [key ...] | O(m * k),k是多个集合中元素最少的个数,m是键个数 |
sunion key [key ...] | O(k),k是多个元素个数和 |
sdiff key [key ...] | O(k),k是多个元素个数和 |
sinterstore destination key [key ...] | O(m * k),k是多个集合中元素最少的个数,m是键个数 |
sunionstore destination key [key ...] | O(k),k是多个元素个数和 |
sdiffstore destination key [key ...] | O(k),k是多个元素个数和 |
内部编码
备注:咱们能够经过set-max-intset-entries参数来设置上述中的默认参数。
下面咱们看一下具体的事例,来验证咱们上面提到的内部编码。
1.当元素个数较少而且都是整数时,内部编码为intset。
2.当元素不全是整数时,内部编码为hashtable。
3.当元素个数超过512个时,内部编码为hashtable。
import redis r = redis.Redis(host='127.0.0.1', port=6379) if r.object('encoding', 'setkey') != None: print('Key为【setkey】的字节编码为【%s】' % r.object('encoding', 'setkey').decode('utf-8')) for i in range(1, 600): r.sadd('setkey', i) if r.object('encoding', 'setkey') != None: print('Key为【setkey】的字节编码为【%s】' % r.object('encoding', 'setkey').decode('utf-8'))
Key为【setkey】的字节编码为【intset】 Key为【setkey】的字节编码为【hashtable】
上述命令就是Redis中的集合相关的知识,若有不正确的地方欢迎指出,谢谢。