Redis數據結構——鍵值的關係

目錄 數據類型與底層數據結構 鍵和值的關係 哈希表 hash衝突 壓縮列表 跳錶 不同操作的複雜度 問題 數據類型與底層數據結構 鍵和值的關係 哈希表 一個哈希表，其實就是一個數組，數組的每個元素稱爲一個哈希桶。所以，我們常說，一個哈希表是由多個哈希桶組成的，每個哈希桶中保存了鍵值對數據。 因爲這個哈希表保存了所有的鍵值對，所以，我也把它稱爲全局哈希表。 如果你只是瞭解了哈希表的 O(1) 複雜度

>>阅读原文<<