redis hash扩容原理

TIPS：本文共有 449 个字，阅读大概需要 1 分钟。

Redis一共支持5种数据结构，hash是其中的一种，在hash扩容的时候采用的是渐进式rehash的方式。

rehash原理

字典中包含一个数据结构dictht的ht数组，一般情况下字典只是用ht[0]用来存储数据，ht[1]在rehash时使用。

随着操作的不断执行，哈希表中的元素会逐渐增加或者减少，为了让哈希表的负载因子维持在一个合理的范围内，程序需要对哈希表的大小进行相应的扩容和收缩。步骤如下：

为ht[1]哈希表分配空间。如果是扩容操作，ht[1]的大小为第一个大于等于ht[0].used*2的2的n次方幂，如果是收缩操作，ht[1]的大小为第一个大于等于ht[0].used的2的n次方幂

将保存在ht[0]中的所有键值对rehash到ht[1]：rehash指的是重新计算键的哈希值和索引值，然后将键值对放到ht[1]对应位置上

当ht[0]包含的所有键值对都迁移到ht[1]之后，释放ht[0]，将ht[1]设置为ht[0]，并在ht[1]新创建一个空白哈希表，为下一次rehash做准备

如果觉得《redis hash扩容原理》对你有帮助，请点赞、收藏，并留下你的观点哦！