ttxxqrs的博客

原创 redis中的哈希表和渐近式rehash（redis6.0.15）

首先，redis中的哈希表的数据结构是这样的。typedef struct dictht { dictEntry **table; unsigned long size; unsigned long sizemask; unsigned long used;} dictht;table成员是一个dictEntry类型的二级指针，为什么是二级指针呢？dictht又是什么类型呢？size成员是目前哈希表的总大小sizemask是什么？这个后面会讲到。used是目前这