redis存储结构（字典）

哈希表

null

rehash的时候将ht[0]的数据rehash到ht[1]，rehash过程中新插入的数据将插入ht[1]中，完成后将ht[1]改成ht[0]，ht[0]改成ht[1]

dictht

字典

dictEntry

类型特定函数

ht[1]

dictEntry[4]

链表

k1

v1

table

ht[0]

rehash索引，rehash不再进行时值为-1

dict

ht

字典数组

0

1

2

3

k0

v0

size4

sizemask3

used2

type

privdata

rehashidx-1

私有数据