redis字典
2017-05-02 22:45:39 0 举报
redis的dict模型
作者其他创作
大纲/内容
dict
type*
privdata*
ht
rehashidx-1
dictht
table
size4
sizemask3
used2
ht1[1]只有rehash时才会用到
dictEntry-------k0 | v0
dictEntry-------k1 | v1
NULL
链地址法解决索引值冲突,采用头插法提高效率
dictRntry*[4]
0
1
2
3
ht[0]
ht[1]
dictEntry-------k2 | v2
0 条评论
回复 删除
下一页