sets类型及操作
set是集合,和我们数学中的集合概念相似,对集合的操作有添加删除元素,有对多个集合求交并差等操作,操作中key理解为集合的名字。
set的是通过hash table实现的,所以添加、删除和查找的复杂度都是O(1)。hash table会随着添加或者删除自动的调整大小。需要注意的是调整hash table大小时候需要同步(获取写锁)会阻塞其他读写操作,可能不久后就会改用跳表(skip list)来实现,跳表已经在sorted set中使用了。关于set集合类型除了基本的添加删除操作,其他有用的操作还包含集合的取并集(union),交集(intersection),差集(difference)。通过这些操作可以很容易的实现sns中的好友推荐和blog的tag功能。下面详细介绍set相关命令:
sadd
向名称为key的set中添加元素
`redis 127.0.0.1:6379> sadd myset "hello"
(integer) 1
redis 127.0.0.1:6379> sadd myset "world"
(integer) 1
redis 127.0.0.1:6379> sadd myset "world"
(integer) 0
redis 127.0.0.1:6379> smembers myset
- "world"
- "hello"
redis 127.0.0.1:6379>`
本例中,我们向myset中添加了三个元素,但由于第三个元素跟第二个元素是相同的,所以第三个元素没有添加成功,最后我们用smembers来查看myset中的所有元素。
srem
删除名称为key的set中的元素member
`redis 127.0.0.1:6379> sadd myset2 "one"
(integer) 1
redis 127.0.0.1:6379> sadd myset2 "two"
(integer) 1
redis 127.0.0.1:6379> sadd myset2 "three"
(integer) 1
redis 127.0.0.1:6379> srem myset2 "one"
(integer) 1
redis 127.0.0.1:6379> srem myset2 "four"
(integer) 0
redis 127.0.0.1:6379> smembers myset2
- "three"
- "two"
redis 127.0.0.1:6379>`
本例中,我们向myset2中添加了三个元素后,再调用srem来删除one和four,但由于元素中没有four所以,此条srem命令执行失败。
spop
随机返回并删除名称为key的set中一个元素
`redis 127.0.0.1:6379> sadd myset3 "one"
(integer) 1
redis 127.0.0.1:6379> sadd myset3 "two"
(integer) 1
redis 127.0.0.1:6379> sadd myset3 "three"
(integer) 1
redis 127.0.0.1:6379> spop myset3 "three"
redis 127.0.0.1:6379> smembers myset3
- "two"
- "one"
redis 127.0.0.1:6379>`
本例中,我们向myset3中添加了三个元素后,再调用spop来随机删除一个元素,可以看到three元素被删除了。
sdiff
返回所有给定key与第一个key的差集
`redis 127.0.0.1:6379> smembers myset2
- "three"
- "two"
redis 127.0.0.1:6379> smembers myset3 - "two"
- "one"
redis 127.0.0.1:6379> sdiff myset2 myset3 - "three"
redis 127.0.0.1:6379>`
例中,我们可以看到myset2中的元素与myset3中不同的只是three,所以只有three被查出来了,而不是three和one,因为one是myset3的元素。
我们也可以将myset2和myset3换个顺序来看一下结果:
`redis 127.0.0.1:6379> sdiff myset3 myset2
- "one"
redis 127.0.0.1:6379>`
这个结果中只显示了,myset3中的元素与myset2中不同的元素。
sdiffstore
返回所有给定key与第一个key的差集,并将结果存为另一个key
`redis 127.0.0.1:6379> smembers myset2
- "three"
- "two"
redis 127.0.0.1:6379> smembers myset3 - "two"
- "one"
redis 127.0.0.1:6379> sdiffstore myset4 myset2 myset3 (integer) 1
redis 127.0.0.1:6379> smembers myset4 - "three" redis 127.0.0.1:6379>`
sinter
返回所有给定key的交集
`redis 127.0.0.1:6379> smembers myset2
- "three"
- "two"
redis 127.0.0.1:6379> smembers myset3 - "two"
- "one"
redis 127.0.0.1:6379> sinter myset2 myset3 - "two"
redis 127.0.0.1:6379>`
通过本例的结果可以看出, myset2和myset3的交集two被查出来了
sinterstore
返回所有给定key的交集,并将结果存为另一个key
`redis 127.0.0.1:6379> smembers myset2
- "three"
- "two"
redis 127.0.0.1:6379> smembers myset3 - "two"
- "one"
redis 127.0.0.1:6379> sinterstore myset5 myset2 myset3
(integer) 1
redis 127.0.0.1:6379> smembers myset5 - "two" redis 127.0.0.1:6379>`
通过本例的结果可以看出, myset2和myset3的交集被保存到myset5中了
sunion
返回所有给定key的并集
redis 127.0.0.1:6379> smembers myset2
- "three" 2) "two"
redis 127.0.0.1:6379> smembers myset3 - "two" 2) "one"
redis 127.0.0.1:6379> sunion myset2 myset3 - "three"
- "one"
- "two"
redis 127.0.0.1:6379>
通过本例的结果可以看出, myset2和myset3的并集被查出来了
sunionstore
返回所有给定key的并集,并将结果存为另一个key
`redis 127.0.0.1:6379> smembers myset2
- "three"
- "two"
redis 127.0.0.1:6379> smembers myset3 - "two"
- "one"
redis 127.0.0.1:6379> sunionstore myset6 myset2 myset3
(integer) 3
redis 127.0.0.1:6379> smembers myset6 - "three"
- "one"
- "two"
redis 127.0.0.1:6379>`
通过本例的结果可以看出, myset2和myset3的并集被保存到myset6中了
smove
从第一个key对应的set中移除member并添加到第二个对应set中
`redis 127.0.0.1:6379> smembers myset2
- "three"
- "two"
redis 127.0.0.1:6379> smembers myset3 - "two"
- "one"
redis 127.0.0.1:6379> smove myset2 myset7 three
(integer) 1
redis 127.0.0.1:6379> smembers myset7 - "three"
redis 127.0.0.1:6379>`
通过本例可以看到,myset2的three被移到myset7中了
scard
返回名称为key的set的元素个数
redis 127.0.0.1:6379> scard myset2 (integer) 1 redis 127.0.0.1:6379>
通过本例可以看到,myset2的成员数量为1
sismember
测试member是否是名称为key的set的元素
`redis 127.0.0.1:6379> smembers myset2
- "two"
redis 127.0.0.1:6379> sismember myset2 two
(integer) 1
redis 127.0.0.1:6379> sismember myset2 one
(integer) 0
redis 127.0.0.1:6379>
通过本例可以看到,two是myset2的成员,而one不是。
srandmember
随机返回名称为key的set的一个元素,但是不删除元素
`redis 127.0.0.1:6379> smembers myset3
- "two"
- "one"
redis 127.0.0.1:6379> srandmember myset3
"two"
redis 127.0.0.1:6379> srandmember myset3
"one"
redis 127.0.0.1:6379>`