redis设计与实现(第二版)pdf电子书高清完整版带书签

redis设计与实现(第二版)pdf电子书高清完整版带书签

部分目录

第1章 引言 1

1.1 Redis版本说明 1

1.2 章节编排 1

1.3 推荐的阅读方法 4

1.4 行文规则 4

1.5 配套网站 5

第一部分 数据结构与对象

第2章 简单动态字符串 8

2.1 SDS的定义 9

2.2 SDS与C字符串的区别 10

2.3 SDS API 17

2.4 重点回顾 18

2.5 参考资料 18

第3章 链表 19

3.1 链表和链表节点的实现 20

3.2 链表和链表节点的API 21

3.3 重点回顾 22

第4章 字典 23

4.1 字典的实现 24

4.2 哈希算法 27

4.3 解决键冲突 28

4.4 rehash 29

4.5 渐进式rehash 32

4.6 字典API 36

4.7 重点回顾 37

第5章 跳跃表 38

5.1 跳跃表的实现 39

5.2 跳跃表API 44

5.3 重点回顾 45

第6章 整数集合 46

6.1 整数集合的实现 46

6.2 升级 48

6.3 升级的好处 50

6.4 降级 51

6.5 整数集合API 51

6.6 重点回顾 51

第7章 压缩列表 52

7.1 压缩列表的构成 52

7.2 压缩列表节点的构成 54

7.3 连锁更新 57

7.4 压缩列表API 59

7.5 重点回顾 59

第8章 对象 60

8.1 对象的类型与编码 60

8.2 字符串对象 64

8.3 列表对象 68

8.4 哈希对象 71

8.5 集合对象 75

8.6 有序集合对象 77

8.7 类型检查与命令多态 81

8.8 内存回收 84

8.9 对象共享 85

8.10 对象的空转时长 87

8.11 重点回顾 88

第二部分 单机数据库的实现

第9章 数据库 90

9.1 服务器中的数据库 90

9.2 切换数据库 91

9.3 数据库键空间 93

9.4 设置键的生存时间或过期时间 99

9.5 过期键删除策略 107

9.6 Redis的过期键删除策略 108

9.7 AOF、RDB和复制功能对过期键的处理 111

9.8 数据库通知 113

9.9 重点回顾 117

第10章 RDB持久化 118

10.1 RDB 文件的创建与载入 119

10.2 自动间隔性保存 121

10.3 RDB 文件结构 125

10.4 分析RDB文件 133

10.5 重点回顾 137

。。。。。。。。。。。