3.redis設計與實現--字典

1.包括三個結構體：字典結構體+哈希表結構體+哈希節點結構體 2.如何解決哈希衝突？ 答：redis使用的是鏈地址法來解決哈希衝突的，每個鏈表節點有一個next指針，最新加入的節點會放在鏈表的頭部。 3.怎麼進行rehash？ 答：當達到擴容條件時（正常情況下負載因子爲1時進行擴容，當服務器正在執行GBSAVE和GBREWRITE等時，負載因子爲5時才擴容）或者縮小時（負載因子爲0.1）就會進行r

>>阅读原文<<