Redis 设计与实现阅读笔记(一)
2014-11-26 14:38
281 查看
一、简单动态字符串(SDS)
SDS通过使用一个结构如下:
struct sdshdr {
int len;
int free;
char buf[];
};
len是字符串长度,free是缓存区中的剩余大小,通过使用len记录字符串的长度,可以快速的实现字符串的长度获取,并且可以避免复制相关的操作的溢出。利用free实现对字符串存储空间的预分配和惰性释放,来实现高效的字符串的相关操作,避免了可能产生的过于频繁的内存申请和释放操作。为了兼容一部分字符操作的函数,ssd的结尾仍然以\0结束。
二、链表
redis中以listNode结构实现实现双向无环链表,使用void* 类型保存节点值,从而实现链表保存值的多态特性,可以单个链表中保存多个类型的值。
三、字典
redis 的字典使用哈希表作为低层实现,每个哈希表里面有多个节点,每个节点保存一个键值对。键用void* 类型的key,而值部分使用union类型,可以是一个void *指针,或者是64的有(无)符号数。
对于实现数据库低层和哈希键低层时,使用murmurHash2算法计算hash值,使用链地址法解决冲突,并使用rehash的方式,完成hash表的扩展或收缩。
SDS通过使用一个结构如下:
struct sdshdr {
int len;
int free;
char buf[];
};
len是字符串长度,free是缓存区中的剩余大小,通过使用len记录字符串的长度,可以快速的实现字符串的长度获取,并且可以避免复制相关的操作的溢出。利用free实现对字符串存储空间的预分配和惰性释放,来实现高效的字符串的相关操作,避免了可能产生的过于频繁的内存申请和释放操作。为了兼容一部分字符操作的函数,ssd的结尾仍然以\0结束。
二、链表
redis中以listNode结构实现实现双向无环链表,使用void* 类型保存节点值,从而实现链表保存值的多态特性,可以单个链表中保存多个类型的值。
三、字典
redis 的字典使用哈希表作为低层实现,每个哈希表里面有多个节点,每个节点保存一个键值对。键用void* 类型的key,而值部分使用union类型,可以是一个void *指针,或者是64的有(无)符号数。
对于实现数据库低层和哈希键低层时,使用murmurHash2算法计算hash值,使用链地址法解决冲突,并使用rehash的方式,完成hash表的扩展或收缩。
相关文章推荐
- 《Redis设计与实现 黄建宏 著》阅读笔记目录(持续更新)
- Linux内核设计与实现 阅读笔记:7、中断和中断处理
- 学习笔记-Redis设计与实现-链表
- Linux内核设计与实现 阅读笔记:8、下半部和推后执行的工作
- 学习笔记-Redis设计与实现-事件 推荐
- redis设计与实现 读书笔记1
- 学习笔记-Redis设计与实现-字典
- Redis设计与实现学习笔记
- 学习笔记-Redis设计与实现-简单动态对象(simple dynamic string, SDS)
- 学习笔记-Redis设计与实现-整数集合
- 学习笔记-Redis设计与实现-对象
- 文献阅读笔记之 - - 48V锂电池管理系统的设计与实现(贾小龙)
- 学习笔记-Redis设计与实现-RDB持久化
- Redis源码阅读笔记(2)——字典(Map)实现原理
- 学习笔记-Redis设计与实现-数据库
- 学习笔记-Redis设计与实现-压缩列表
- 《华油能源OA系统数据同步和扩展的设计与实现_张宇峰》阅读笔记
- Redis源码阅读笔记(1)——简单动态字符串sds实现原理
- 学习笔记-Redis设计与实现-AOF持久化
- 学习笔记-Redis设计与实现-跳跃表