《Redis設計與實現》_第四章_rehash

rehash 哈希表保存的鍵值對會逐漸增多或減少，我們需要讓哈希表的負載因子(load factor)維持在一個合理的範圍之內，當哈希表保存的鍵值對數量太多或太少時，程序需要對哈希表的大小進行相應的擴展或收縮。 擴展和收縮 通過rehash（重新散列）操作來完成，Redis對字典的哈希表執行rehash步驟： 1.爲字典的ht[1]哈希表分配空間，這個哈希表的空間大小取決於要執行的操作，以及ht[

>>阅读原文<<