《Redis设计与实现》_第四章_rehash

rehash 哈希表保存的键值对会逐渐增多或减少，我们需要让哈希表的负载因子(load factor)维持在一个合理的范围之内，当哈希表保存的键值对数量太多或太少时，程序需要对哈希表的大小进行相应的扩展或收缩。 扩展和收缩 通过rehash（重新散列）操作来完成，Redis对字典的哈希表执行rehash步骤： 1.为字典的ht[1]哈希表分配空间，这个哈希表的空间大小取决于要执行的操作，以及ht[

>>阅读原文<<