码迷,mamicode.com
首页 > 其他好文 > 详细

Redis 字典的实现

时间:2015-10-21 13:59:04      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:

Redis 字典的实现

技术分享技术分享

注意 dict 类型使用了两个指针,分别指向两个哈希表。

其中, 0 号哈希表(ht[0])是字典主要使用的哈希表, 而 1 号哈希表(ht[1])则只有在程序对 0 号哈希表进行 rehash 时才使用。

table 属性是个数组, 数组的每个元素都是个指向 dictEntry 结构的指针。

每个 dictEntry 都保存着一个键值对, 以及一个指向另一个 dictEntry 结构的指针:

技术分享

整体结构如下:

技术分享

参考:http://redisbook.readthedocs.org/en/latest/internal-datastruct/dict.html

Redis 字典的实现

标签:

原文地址:http://www.cnblogs.com/tekkaman/p/4897459.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!