以下是 dictFind 函数，它是其中一个平摊 rehash 操作的函数：

dictEntry *dictFind(dict *d, const void *key)  

{  

    // 被忽略的代码…  

  

    // 检查字典(的哈希表)能否执行 rehash 操作  

    // 如果可以的话，执行平摊 rehash 操作  

    if (dictIsRehashing(d)) 
_dictRehashStep(d);  

  

    // 被忽略的代码…  

}  

  

其中 dictIsRehashing 就是检查字典的 rehashidx 属性是否不为 -1 ：#define dictIsRehashing(ht) ((ht)->rehashidx != -1)  

如果条件成立成立的话， _dictRehashStep 就会被执行，将一个元素从 0 号哈希表转移到 1 号哈希表：

static void _dictRehashStep(dict *d) {    if (d->iterators == 0) dictRehash(d,1);  }  

  

（代码中的 iterators == 0 表示在 rehash 时
不能有迭代器，因为迭代器可能会修改元素，所以不能在有迭代器的情况下进行 rehash 。）

0 号哈希表的元素被逐个逐个地，从 0 号 rehash 到 1 号，最终整个 0 号哈希表被清空，这时 _dictRehashStep 再调用 dictRehash ，被清空的 0 号哈希表就会被删除，然后原来的  1 号哈希表成为新的 0 号哈希表。

哈希表的大小

 我们知道哈希表最初的大小是由 DICT_HT_INITIAL_SIZE 决定的，而当 rehash 开始之后，根据给定的条件，哈希表的大小就会发生变动：

 

static int _dictExpandIfNeeded(dict *d)  

{  

    // 被省略的代码…  

  

    if (d->ht[0].used >= d->ht[0].size &&  

        (dict_can_resize ||  

         d->ht[0].used/d->ht[0].size > dict_force_resize_ratio))  

    {  

        return dictExpand(d, ((d->ht[0].size > d->ht[0].used) ?  

                                    d->ht[0].size : d->ht[0].used)*2);  

    }  

  

    // 被省略的代码…  

}  

 

可以看到， 
d->ht[0].size 和 d->ht[0].used 两个数之间的较大者乘以 2 ，会作为 size 参数被传入 dictExpand 函数，但是，尽管如此，这个数值仍然还不是哈希表的最终大小，因为在 dictExpand 里面，_dictNextPower 函数会根据传入的 size 参数计算出真正的表大小：

 

int dictExpand(dict *d, unsigned long size)  

{  

    // 被省略的代码…  

  

    // 计算哈希表的(真正)大小  

    unsigned long realsize = _dictNextPower(size);  

  

    // 创建新哈希表  

    dictht n;  

    n.size = realsize;  

    n.sizemask = realsize-1;  

    n.table = zcalloc(realsize*sizeof(dictEntry*));  

    n.used = 0;  

  

    // 被省略的代码…  

}  

 

至于 _dictNextPower 函数，它不断计算 2 的乘幂，直到遇到大于等于 size 参数的乘幂，就返回这个乘幂作为哈希表的大小：

 

static unsigned long _dictNextPower(unsigned long size)  

{  

    unsigned long i = DICT_HT_INITIAL_SIZE;  

  

    if (size >= LONG_MAX) return LONG_MAX;  

    while(1) {  

        if (i >= size)  

            return i;  

        i *= 2;  

    }  

}  

1） 哈希表的大小总是 2 的乘幂（也即是 2^N，此处 N 未知）

2）1 号哈希表的大小总比 0 号哈希表大

最后， 我为 redis 的源码分析项目专门建立了一个 github project ，上面有完整的源码文件，大部分加上了注释（目前只有 dict.c 和 dict.h），如果对代码的完整细节有兴趣，可以到上面去取：  
https://github.com/huangz1990/reading_redis_source