Redis中哈希分布不均匀该怎么办

typedef struct dictht {

dictEntry **table;//哈希表数组

unsigned long size;//哈希表大小

unsigned long sizemask;//掩码大小，用于计算索引值，总是等于size-1

unsigned long used;//哈希表中的已有节点数

} dictht;

注意：上面结构定义中的 table 是一个数组，其每个元素都是一个 dictEntry 对象。

字典

字典，又称为符号表（symbol table），关联数组（associative array）或者映射（map），字典的内部嵌套了哈希表 dictht 对象，下面就是一个字典 ht 的定义：

typedef struct dict {

dictType *type;//字典类型的一些特定函数

void *privdata;//私有数据，type中的特定函数可能需要用到

dictht ht[2];//哈希表(注意这里有2个哈希表)

long rehashidx; //rehash索引，不在rehash时，值为-1

unsigned long iterators; //正在使用的迭代器数量

} dict;

其中 dictType 内部定义了一些常用函数，其数据结构定义如下：

typedef struct dictType {

uint64_t (*hashFunction)(const void *key);//计算哈希值函数

void *(*keyDup)(void *privdata, const void *key);//复制键函数

void *(*valDup)(void *privdata, const void *obj);//复制值函数

int (*keyCompare)(void *privdata, const void *key1, const void *key2);//对比键函数

void (*keyDestructor)(void *privdata, void *key);//销毁键函数

void (*valDestructor)(void *privdata, void *obj);//销毁值函数

} dictType;

当我们创建一个哈希对象时，可以得到如下简图（部分属性被省略）：

rehash 操作

dict 中定义了一个数组 ht[2]，ht[2] 中定义了两个哈希表：ht[0] 和 ht[1]。而 Redis 在默认情况下只会使用 ht[0]