1.字典作用

1. 实现数据库键空间（key space）；
2. 用作 Hash 类型键的底层实现之一；

2.字典实现的数据结构

typedef struct dict {    // 特定于类型的处理函数    dictType *type;    // 类型处理函数的私有数据    void *privdata;    // 哈希表（2 个）    dictht ht[2];    // 记录 rehash 进度的标志，值为 -1 表示 rehash 未进行    int rehashidx;    // 当前正在运作的安全迭代器数量    int iterators;} dict;

/* * 哈希表 */typedef struct dictht {    // 哈希表节点指针数组（俗称桶，bucket）    dictEntry **table;    // 指针数组的大小    unsigned long size;    // 指针数组的长度掩码，用于计算索引值    unsigned long sizemask;    // 哈希表现有的节点数量    unsigned long used;} dictht;

/* * 哈希表节点 */typedef struct dictEntry {    // 键    void *key;    // 值    union {        void *val;        uint64_t u64;        int64_t s64;    } v;    // 链往后继节点    struct dictEntry *next;} dictEntry;

redis学习-字典