Redis源码分析(一)
- Redis源码分析(一)
- 0.前沿
- 1.Redis准备
- 1.1 简介
- 1.2 特性
- 1.3 源码编译与调试
- 1.4 压测
- 2.基本数据结构
- 2.1 简单动态字符串(SDS)
- 2.1.1数据结构
- 2.1.2 空间扩容
- 2.1.3 空间缩容
- 2.1.4优点
- 2.1.5其他
- 2.2链表
- 2.2.1数据结构
- 2.2.2 迭代器
- 2.3字典
- 2.3.1数据结构
- 2.3.2重点解释
- 2.3.2.1 数据结构
- 2.3.2.2 哈希算法
- 2.3.2.3 rehash优化
- 2.3.3迭代器
- 2.3.3.1数据结构
- 2.3.3.2迭代器类型
- 2.3.3.3 迭代器选择
- 2.3.4线段跳表
- 2.4 整数集合(intset)
- 2.4.1数据结构
- 2.4.1数据操作
- 2.4.1.1查找
- 2.4.1.2插入与升级
- 2.4.1.2优点
- 2.5压缩列表(ziplist)
- 2.5.1数据结构
- 2.5.2注意点