鲁花花生油

原创 Redis底层数据结构之字典

字典又称为符号表或者关联数组、或映射（map），是一种用于保存键值对的抽象数据结构。字典中的每一个键 key 都是唯一的，通过 key 可以对值来进行查找或修改。C 语言中没有内置这种数据结构的实现，所以字典依然是 Redis自己构建的。 Redis的字典是用哈希表作为底层实现的，一个哈希表中可以有多个哈希表节点，每个哈希表节点保存字典中的一个键值对。 哈希表结构 typedef struct dictht{ ​ dictEntry **table;//哈希表数组 ​ unsigned long size;