Redis 设计与实现阅读笔记(一)
来源:互联网 发布:软件开发详细设计 编辑:程序博客网 时间:2024/05/29 10:52
一、简单动态字符串(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表的扩展或收缩。
0 0
- Redis 设计与实现阅读笔记(一)
- 《Redis设计与实现》[第二部分]单机数据库的实现-C源码阅读(一)
- 《Redis设计与实现》[第一部分]数据结构与对象-C源码阅读(一)
- 《Redis设计与实现 黄建宏 著》阅读笔记目录(持续更新)
- 二哥 <LINUX内核设计与实现> 阅读笔记 一
- 《深入解析Spring架构与设计原理》阅读笔记(一)----IOC容器的设计与实现
- 《javascript设计模式与开发实践》阅读笔记(一)
- redis源码阅读笔记(一):sds
- 《Redis设计与实现》[第二部分]单机数据库的实现-C源码阅读(二)
- 《Redis设计与实现》[第二部分]单机数据库的实现-C源码阅读(三)
- 《Redis设计与实现》[第二部分]单机数据库的实现-C源码阅读(四)
- 《Redis设计与实现》[第一部分]数据结构与对象-C源码阅读(二)
- Redis设计与实现(一~五整合版)
- Redis设计与实现(一~五整合版)
- redis设计与实现(一)简单动态字符串
- Redis设计与实现——数据结构(一)
- 《Redis设计与实现》学习笔记-Sentinel(哨岗、哨兵)
- 《Redis设计与实现》学习笔记-客户端
- Hadoop数据传输工具sqoop(二)工具命令
- C语言中调用系统命令(system popen...)
- 8天玩转并行开发——第一天 Parallel的使用
- Java安全通信:HTTPS与SSL
- 使用Cordova 3.0(及以上版本) 创建安卓项目
- Redis 设计与实现阅读笔记(一)
- 搭建cocos2dx android模拟器环境在win7
- LVM 创建、扩容、删除
- 爱子七不责
- 在MFC,Win32程序中向控制台(Console)窗口输出调试信息
- 使用eclipse常见问题
- Android中的AlarmManager的使用
- C++编程规范注意
- WWW.LoadFromCacheOrDownload简介