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>`