Redis——渐进式Rehash

背景

在Redis为了加快查找和访问速度 使用了哈希表。
当哈希表满了或达到阈值时就会进行扩容，将原有哈希表的数据重新分配到新哈希表中，这个过程就叫rehash。
rehash需要耗费大量的时间和内存资源，为了避免了一次性rehash的开销，采用了渐进式rehash 算法。

渐进式Rehash大概实现

渐进式rehash 将哈希表分为两个哈希表。
没有rehash时： 使用一个哈希表；
进行rehash时： 用户每进行访问操作时，redis逐渐将旧哈希表数据迁移到新哈希表；在rehash期间 两个hash表都可以访问。
结束rehash时： 旧哈希表就会被释放掉。

redis 存储结构

#dict字典的数据结构
typedef struct dict{
   
   
    dictType *type