Redis(二)：字典实现，java程序设计任务驱动实训教程答案

字典：一种用于保存键值对的抽象数据结构

Redis所使用的C语言没有字典结构，所以Redis构建了自己的字典实现

set msg2 haha

在数据库中创建了两个SDS对象（msg2与haha），这两个对象分别为键和值，共同组成一个键值对，这个键值对就是保存在Redis自己构建的字典中的。

字典除了用来表示数据库时（像是一个数据库一样存储数据，数据即键值对），字典还是哈希键的底层实现之一，当一个哈希键（这里的哈希键其实指的是数据库的5大基本数据类型里面的哈希）包含的键值对比较多时，又或者键值对中的元素都是比较长的字符串时，Redis就会使用字典作为哈希键的底层实现。

字典的实现

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

哈希表

Redis字典所使用的哈希表由dict.h/dicht结构定义（跟SDS一样也是一个结构体）

typedef struct dictht{

//哈希表底层数组

dictEntry **table;

//哈希表大小

unsigned long size;

//哈希表大小掩码，用来计算索引值的

//总是等于size - 1

unsigned long sizemask;

//该哈希表已有结点的数量

unsigned long used;

}dictht