Redis 的set是string類型的無序集合。set元素最大可以包含(2的32次方-1)個元素。set的是通過hash table實現的,所以添加,刪除,查找的複雜度都是O(1)。hash table會隨著添加或者刪除自動的調整大小。需要註意的是調整hash table大小時候需要同步(獲取寫鎖 ...
Redis 的set是string類型的無序集合。set元素最大可以包含(2的32次方-1)個元素。set的是通過hash table實現的,所以添加,刪除,查找的複雜度都是O(1)。hash table會隨著添加或者刪除自動的調整大小。需要註意的是調整hash table大小時候需要同步(獲取寫鎖)會阻塞其他讀寫操作。可能不久後就會改用跳錶(skip list)來實現,跳錶已經在sorted set中使用了。關於set集合類型除了基本的添加刪除操作,其他有用的操作還包含集合的取並集(union),交集(intersection),差集(difference)。通過這些操作可以很容易的實現sns中的好友推薦和blog的tag功能。
set相關命令:
sadd key member 添加一個string元素到,key對應的set集合中,成功返回1,如果元素已經在集合中返回0
scard key 返回set的元素個數,如果set是空或者key不存在返回0
smembers key 返回key對應set的所有元素,結果是無序的
sismember key member 判斷member是否在set中,存在返回1,0表示不存在或者key不存在
srandmember key 同spop,隨機取set中的一個元素,但是不刪除元素
spop key 刪除並返回key對應set中隨機的一個元素,如果set是空或者key不存在返回nil
srem key member 從key對應set中移除給定元素,成功返回1,如果member在集合中不存在或者key不存在返回0
smove srckey dstkey member 從srckey對應set中移除member並添加到dstkey對應set中,整個操作是原子的。成功返回1,如果member在srckey中不存在返回0,如果key不是set類型返回錯誤