Redis概念以及底层数据结构

hashtable的是由dict这个结构来实现的, dict是一个字典，其中的指针dicht ht[2] 指向了两个哈希表

typedef struct dict {  
dictType *type;  
void *privdata;  
dictht ht[2];  
long rehashidx; /* rehashing not in progress if rehashidx == -1 */  
int iterators; /* number of iterators currently running */  
} dict;  
typedef struct dictht {  
dictEntry **table;  
unsigned long size;  
unsigned long sizemask;  
unsigned long used;  
} dictht;  

dicht[0] 是用于真正存放数据，dicht[1]一般在哈希表元素过多进行rehash的时候用于中转数据。

dictht中的table用语真正存放元素了，每个key/value对用一个dictEntry表示，放在dictEntry数组中。

• 集合对象

集合对象的编码可以是intset或者hashtable

（编辑：济南站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!