Redis 重點回顧

2018-08-02 14:45 更新

字典被廣泛用于實現(xiàn) Redis 的各種功能，其中包括數(shù)據(jù)庫和哈希鍵。
Redis 中的字典使用哈希表作為底層實現(xiàn)，每個字典帶有兩個哈希表，一個用于平時使用，另一個僅在進行 rehash 時使用。
當字典被用作數(shù)據(jù)庫的底層實現(xiàn)，或者哈希鍵的底層實現(xiàn)時， Redis 使用 MurmurHash2 算法來計算鍵的哈希值。
哈希表使用鏈地址法來解決鍵沖突，被分配到同一個索引上的多個鍵值對會連接成一個單向鏈表。
在對哈希表進行擴展或者收縮操作時，程序需要將現(xiàn)有哈希表包含的所有鍵值對 rehash 到新哈希表里面，并且這個 rehash 過程并不是一次性地完成的，而是漸進式地完成的。

以上內(nèi)容是否對您有幫助：

寫筆記

我要補充