首页 > 代码库 > 读REDIS数据结构
读REDIS数据结构
一.DICT
主要有两个问题：
1.散列冲突，解决办法是拉链法
typedef struct dictEntry { void *key; union { void *val; uint64_t u64; int64_t s64; } v; struct dictEntry *next;} dictEntry;
next字段向后拉链
2.扩容时候的rehash，做类似于copy on write
typedef struct dict { dictType *type; void *privdata; dictht ht[2]; int rehashidx; /* rehashing not in progress if rehashidx == -1 */ int iterators; /* number of iterators currently running */} dict;
ht[0] 是存储了没扩容时候的数据，ht[1]存储扩容以后的数据。如果在需要扩容的时候，任何对哈希表的操作都会从ht[0]中找到一个key rehash以后放到ht[1]，逐渐把ht[0]中的数据放到ht[1]，当ht[0]中全部rehash完以后，释放空间，ht[0]指向ht[1]。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。