redis字典的实现
2016-11-01 00:05
190 查看
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是平滑的、渐进式的完成的。
字典还是哈希键的底层实现之一,
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是平滑的、渐进式的完成的。
相关文章推荐
- 深入redis内部--字典实现
- 【Redis】初探dict字典原理的实现(二)
- redis字典的底层实现hashTable
- 深入redis内部--字典实现
- Redis的设计与实现——字典
- redis 字典的实现
- Redis实现原理(2)--字典
- Redis 字典结构实现分析
- redis源码分析 dict字典的实现和内部应用
- 结合redis设计与实现的redis源码学习-4-dict(字典)
- 学习笔记-Redis设计与实现-字典
- 【Redis】初探dict字典原理的实现(一)
- Redis 字典的实现(2)
- 【Redis基本数据结构】字典实现
- Redis字典的底层实现
- Redis设计与实现 (三): 字典
- Redis源码剖析(三)字典结构的设计与实现
- Redis 字典的实现(1)
- Redis基础结构之hashtable(字典实现)
- 深入redis内部--字典实现(未完成)