redis(6) -—— set

簡介 redis的set類型是string類型數值的無序集合。set元素最大可以包含2的32次方減1個元素。由於set類型是通過hash table實現(舊版本是這樣,新版本不確定是不是改用了skip list來實現),所以添加/刪除/查找的時間複雜度都是O(1)。hash table有個問題,就是添加或刪除的時候,伴隨着長度的變化的是需要同步(獲取寫鎖)會阻塞其他讀寫操作。如果當前版本不是ski
相關文章
相關標籤/搜索