深入理解Redis数据结构—字典篇

字 典

      字典，又称“符号表”、“关联数组”、“映射”，是一种保存键值对的抽象数据结构；

      字典中的每个键都是独一无二的，程序可以在字典中根据键查找、更新与之关联的值，或通过键来删除整个键值对；

      Redis的数据库底层就使用字典作为底层实现，对数据库的增、删、查、改操作都是构建在对字典的操作之上的；

      除作为数据库的底层实现外，字典还是哈希键的底层实现之一，当一个哈希键包含的键值对较多，或键值对中的元素都是比较长的字符串时，Redis就会使用字典作为哈希键的底层实现；

字典的实现

      Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对；

哈希表

      Redis所使用的哈希表由dict.h/dictht结构定义：

      table属性是一个数组，数组中的每个元素都是一个指向dict.h/dictEntry结构的指针，每个dictEntry结构保存着一个键值对；

      size属性记录了哈希表的大小，即table数组的大小；

      used属性记录了哈希表中目前已有节点（键值对）的数量；

      sizemask属性的值总是等于size-1，该属性与哈希值共同决定了一个键应该放到table数组的哪个索引上；