Redis数据结构——dict（字典）

字典在Redis中的作用是非常巨大的，对Redis数据库的增删改查等操作都构建在对字典的操作之上，因此，了解字典的底层实现能让我们对Redis有更深的理解。下面分4个模块讲解Redis的字典实现（基本所有实现细节和重点都会谈到）：

 

一、字典的应用场景

在Redis中，跟字典有关的命令主要有HLEN、HGETALL等

 

二、字典的数据结构

Redis的字典是用哈希表实现的，一个哈希表里面有多个哈希表节点，每个节点表示字典的一个键值对，其中哈希表dictht定义如下：

typedef struct dictht {
    dictEntry **table;    //哈希表数组
    unsigned long size;    //哈希表大小，即哈希表数组大小
    unsigned long sizemask; //哈希表大小掩码，总是等于size-1，主要用于计算索引
    unsigned long used;    //已使用节点数，即已使用键值对数
}dictht;

这里，哈希表节点dictEntry定义如下：

typedef struct dictEntry {
    void *key;
    union {
        void *val;
        uint64_t u64;    //uint64_t整数
        int64_t s64;    //int64_t整数
    }v;
    struct dictEntry *next;    //指向下个哈希表节点
}dictEntry;

需要说明的一点是，这里的next指针主要用于防止hash值冲突，通过开链法将多个h