redis字典的实现

redis的字典是构建redis数据库的基础，最基本的键值对都是使用字典实现的。key=>value;

字典还是哈希键的底层实现之一，

redis哈希表的数据结构：

typedef struct dictht{

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

unsigned long size;//哈希表的大小

unsigned long sizemask;//根据计算出的哈希值来计算索引值，简称掩码

unsigned long used;//已拥有的节点数量

}

typedef stuct dictEntry{

void *key;//键值对的键

union{

void *val;

uint64 _tu64;

int64 _ts64;

}v;

struct dictEntry *next;//指向下一个节点，使用链地址法来解决redis的哈希键冲突，当冲突时，冲突的节点被放到链表头

}

redis的字典结构：

typedef struct dict{

dictType *type;//特定的函数类型

void *privdata;//私有的数据

dictht ht[2];//哈希表 第一个是用来存储的，第二个是rehash时用来作临时存储

int trehashidx;//没有rehash时值为-1

}

需要注意的几点：

1、使用链地址法来解决冲突，冲突的键被放置在表头，因为刚冲突的键很可能就会被访问。

2、rehash的时间点是由代码自动判断的

3、在rehash期间在，增删查改都会先在ht[0]中进行，如果没有成功则在ht[1]进行。

4、redis的rehash是平滑的、渐进式的完成的。