推广普通话手抄报模板_詹凌峰建盏简介_网络推广公司哪家好_一键制作网站

1. 引言

字典（Dict）是Redis的核心数据结构之一，用于实现键值存储（Redis数据库的核心）和内部元数据管理（如客户端状态）。Redis的字典基于哈希表实现，支持高效的增删改查操作。本篇将深入剖析其源码实现，包括哈希表结构、冲突解决和渐进式rehash机制。

---

2. 字典的结构体定义

字典的定义在src/dict.h和src/dict.c中。以下是核心结构：

代码片段（dict.h）：

typedef struct dictEntry {void *key;               // 键union {void *val;           // 值uint64_t u64;int64_t s64;double d;} v;struct dictEntry *next;  // 链表，解决哈希冲突
} dictEntry;typedef struct dictht {dictEntry **table;       // 哈希表数组unsigned long size;      // 哈希表大小unsigned long sizemask;  // 大小掩码，用于计算索引unsigned long used;      // 已使用槽数
} dictht;typedef struct dict {dictType *type;          // 类型特定函数（如自定义哈希）void *privdata;          // 私有数据dictht ht[2];            // 两个哈希表，用于rehashlong rehashidx;          // rehash进度，-1表示未进行
} dict;

硬核解析：

• dictEntry：键值对节点，next指针形成链表解决冲突。
• dictht：哈希表，size是2的幂次，sizemask = size - 1。
• dict：包含两个哈希表ht[0]和ht[1]，支持渐进式rehash。

Mermaid结构图：