Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对。 哈希表 1234567891011 typedef struct { dictEntry **table; // 哈希表大小 unsigned long size; // 哈希表大小掩码，用于计算索引值 // 总是等于size-1 unsigned long sizemask; // 哈希表已经有的节点数量 unsigned long used;} dictht; 赞微海报分享
近期评论