- 字典节点。key/value结构。
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]; //rehash， from old to new
long rehashidx; /* rehashing not in progress if rehashidx == -1 */
int iterators; /* number of iterators currently running */
} dict;
- 迭代器
将safe置1可将迭代器定义为安全的，也就是说添加、查找或者其他操作是与其他的迭代器排他的。
如果是非安全的，则只能进行遍历操作。
/* If safe is set to 1 this is a safe iterator, that means, you can call
* dictAdd, dictFind, and other functions against the dictionary even while
* iterating. Otherwise it is a non safe iterator, and only dictNext()
* should be called while iterating. */
typedef struct dictIterator {
dict *d;
long index;
int table, safe;
dictEntry *entry, *nextEntry;
/* unsafe iterator fingerprint for misuse detection. */
long long fingerprint;
} dictIterator;
迭代器设计的时候采用指纹的方法（long long dictFingerprint(dict *d) ）
申请迭代器的时候，会根据当前字典的地址、大小和使用量计算一个HASH值。每次使用迭代器的时候，比较这个迭代器的指纹
与当前字典的指纹是否一样，如果不同则此迭代器不能使用。
关于字典的REHASH
字典本质上讲就是一个哈希表。Redis的rehash策略是，记录每次进行rehash的位置，在每一次
对字典的操作时判断是否在进行rehash操作。如果是则rehash，为了不会出现某个操作耗时太久
定义了单次操作的最大bucket个数
时间： 2024-10-07 17:02:57