Redis数据库：理解dict结构体

dict结构体共有3层嵌套，由最里层结构体开始：
1.dictEntry
这是一个单向链表结点，存放密钥、值和指向下个结点的指针
2.dictht
包含多条链表，由dictEntry **table二级指针，指针数组实现，size、sizemask、used存放对多条链表的管理信息
size：记录几条链表
sizemask：size掩码，防止指针超出链表指针数组所指范围
used：统计多条链表结点总数
3.dict
包含2个dictht这样的存储空间，其他变量type、privdata、rehashidx、iterators可供2个dictht使用，或者管理2个dictht
type：存放几个函数指针，用于密钥比较，释放密钥，释放值，释放结点等
具体结构体如下：

typedef struct dictEntry {
   
    void *key;
    union {
   
        void *val;
        uint64_t u64;
        int64_t s64;
        double d;
    } v