redis的字典是构建redis数据库的基础,最基本的键值对都是使用字典实现的。key=>value;
字典还是哈希键的底层实现之一,
redis哈希表的数据结构:
typedef struct dictht{
dictEntry **table;//哈希表数组
unsigned long size;//哈希表的大小
unsigned long sizemask;//根据计算出的哈希值来计算索引值,简称掩码
unsigned long used;//已拥有的节点数量
}
typedef stuct dictEntry{
void *key;//键值对的键
union{
void *val;
uint64 _tu64;
int64 _ts64;
}v;
struct dictEntry *next;//指向下一个节点,使用链地址法来解决redis的哈希键冲突,当冲突时,冲突的节点被放到链表头
}
redis的字典结构:
typedef struct dict{
dictType *type;//特定的函数类型
void *privdata;//私有的数据
dictht ht[2];//哈希表 第一个是用来存储的,第二个是rehash时用来作临时存储
int trehashidx;//没有rehash时值为-1
}
需要注意的几点:
1、使用链地址法来解决冲突,冲突的键被放置在表头,因为刚冲突的键很可能就会被访问。
2、rehash的时间点是由代码自动判断的
3、在rehash期间在,增删查改都会先在ht[0]中进行,如果没有成功则在ht[1]进行。
4、redis的rehash是平滑的、渐进式的完成的。