数据库技术丛书 Redis5设计与源码分析PDF电子书下载

第1章 引言 1

1.1 Redis简介 1

1.2 Redis 5.0的新特性 2

1.3 Redis源码概述 3

1.4 Redis安装与调试 4

1.5 本章小结 6

第2章 简单动态字符串 7

2.1 数据结构 7

2.2 基本操作 11

2.2.1 创建字符串 11

2.2.2 释放字符串 12

2.2.3 拼接字符串 12

2.2.4 其余API 15

2.3 本章小结 15

第3章 跳跃表 17

3.1 简介 17

3.2 跳跃表节点与结构 19

3.2.1 跳跃表节点 19

3.2.2 跳跃表结构 20

3.3 基本操作 20

3.3.1 创建跳跃表 21

3.3.2 插入节点 22

3.3.3 删除节点 28

3.3.4 删除跳跃表 30

3.4 跳跃表的应用 31

3.5 本章小结 32

第4章 压缩列表 33

4.1 压缩列表的存储结构 33

4.2 结构体 35

4.3 基本操作 37

4.3.1 创建压缩列表 37

4.3.2 插入元素 38

4.3.3 删除元素 42

4.3.4 遍历压缩列表 44

4.4 连锁更新 44

4.5 本章小结 45

第5章 字典 47

5.1 基本概念 47

5.1.1 数组 48

5.1.2 Hash函数 49

5.1.3 Hash冲突 51

5.2 Redis字典的实现 52

5.3 基本操作 55

5.3.1 字典初始化 55

5.3.2 添加元素 56

5.3.3 查找元素 60

5.3.4 修改元素 61

5.3.5 删除元素 61

5.4 字典的遍历 62

5.4.1 迭代器遍历 62

5.4.2 间断遍历 65

5.5 API列表 70

5.6 本章小结 71

第6章 整数集合 72

6.1 数据存储 72

6.2 基本操作 75

6.2.1 查询元素 75

6.2.2 添加元素 78

6.2.3 删除元素 82

6.2.4 常用API 83

6.3 本章小结 85

第7章 quicklist的实现 86

7.1 quicklist简介 86

7.2 数据存储 87

7.3 数据压缩 91

7.3.1 压缩 92

7.3.2 解压缩 93

7.4 基本操作 94

7.4.1 初始化 94

7.4.2 添加元素 95

7.4.3 删除元素 96

7.4.4 更改元素 98

7.4.5 查找元素 99

7.4.6 常用API 100

7.5 本章小结 101

第8章 Stream 102

8.1 Stream简介 102

8.1.1 Stream底层结构listpack 103

8.1.2 Stream底层结构Rax简介 104

8.1.3 Stream结构 108

8.2 Stream底层结构listpack的实现 112

8.2.1 初始化 112

8.2.2 增删改操作 112

8.2.3 遍历操作 113

8.2.4 读取元素 113

8.3 Stream底层结构Rax的实现 114

8.3.1 初始化 114

8.3.2 查找元素 114

8.3.3 添加元素 116

8.3.4 删除元素 118

8.3.5 遍历元素 120

8.4 Stream结构的实现 123

8.4.1 初始化 124

8.4.2 添加元素 124

8.4.3 删除元素 125

8.4.4 查找元素 128

8.4.5 遍历 129

8.5 本章小结 131

第9章 命令处理生命周期 132

9.1 基本知识 132

9.1.1 对象结构体robj 132

9.1.2 客户端结构体client 136

9.1.3 服务端结构体redisServer 138

9.1.4 命令结构体redisCommand 139

9.1.5 事件处理 141

9.2 server启动过程 149

9.2.1 server初始化 149

9.2.2 启动监听 152

9.3 命令处理过程 155

9.3.1 命令解析 156

9.3.2 命令调用 159

9.3.3 返回结果 161

9.4 本章小结 163

第10章 键相关命令的实现 164

10.1 对象结构体和数据库结构体回顾 164

10.1.1 对象结构体redisObject 164

10.1.2 数据库结构体redisDb 166

10.2 查看键信息 166

10.2.1 查看键属性 166

10.2.2 查看键类型 169

10.2.3 查看键过期时间 170

10.3 设置键信息 171

10.3.1 设置键过期时间 171

10.3.2 删除键过期时间 172

10.3.3 重命名键 173

10.3.4 修改键最后访问 173

10.4 查找键 174

10.4.1 判断键是否存在 174

10.4.2 查找符合模式的键 175

10.4.3 遍历键 176

10.4.4 随机取键 177

10.5 操作键 178

10.5.1 删除键 178

10.5.2 序列化/反序列化键 182

10.5.3 移动键 183

10.5.4 键排序 185

10.6 本章小结 187

第11章 字符串相关命令的实现 188

11.1 相关命令介绍 188

11.2 设置字符串 189

11.2.1 set命令 189

11.2.2 mset命令 195

11.3 修改字符串 196

11.3.1 append命令 196

11.3.2 setrange命令 197

11.3.3 计数器命令 197

11.4 字符串获取 199

11.4.1 get命令 199

11.4.2 getset命令 199

11.4.3 getrange命令 199

11.4.4 strlen命令 200

11.4.5 mget命令 201

11.5 字符串位操作 201

11.5.1 setbit命令 201

11.5.2 getbit命令 203

11.5.3 bitpos命令 203

11.5.4 bitcount命令 205

11.5.5 bitop命令 208

11.5.6 bitfield命令 209

11.6 本章小结 212

第12章 散列表相关命令的实现 213

12.1 简介 213

12.1.1 底层存储 213

12.1.2 底层存储转换 215

12.1.3 接口说明 215

12.2 设置命令 216

12.3 读取命令 217

12.3.1 hexists命令 218

12.3.2 hget/hmget命令 218

12.3.3 hkeys/hvals/hgetall命令 219

12.3.4 hlen命令 220

12.3.5 hscan命令 220

12.4 删除命令 221

12.5 自增命令 222

12.6 本章小结 224

第13章 列表相关命令的实现 225

13.1 相关命令介绍 225

13.1.1 命令列表 225

13.1.2 栈和队列命令列表 226

13.2 push/pop相关命令 228

13.2.1 push类命令的实现 228

13.2.2 pop类命令的实现 229

13.2.3 阻塞push/pop类命令的实现 230

13.3 获取列表数据 234

13.3.1 获取单个元素 234

13.3.2 获取多个元素 235

13.3.3 获取列表长度 236

13.4 操作列表 236

13.4.1 设置元素 237

13.4.2 插入元素 237

13.4.3 删除元素 238

13.4.4 裁剪列表 239

13.5 本章小结 240

第14章 集合相关命令的实现 241

14.1 相关命令介绍 241

14.2 集合运算 254

14.2.1 交集 254

14.2.2 并集 258

14.2.3 差集 260

14.3 本章小结 263

第15章 有序集合相关命令的实现 264

15.1 相关命令介绍 264

15.2 基本操作 272

15.2.1 添加成员 272

15.2.2 删除成员 275

15.2.3 基数统计 276

15.2.4 数量计算 277

15.2.5 计数器 279

15.2.6 获取排名 279

15.2.7 获取分值 279

15.2.8 遍历 280

15.3 批量操作 280

15.3.1 范围查找 280

15.3.2 范围删除 283

15.4 集合运算 284

15.5 本章小结 284

第16章 GEO相关命令 285

16.1 基础知识 285

16.2 命令实现 288

16.2.1 使用geoadd添加坐标 288

16.2.2 计算坐标的geohash 291

16.2.3 使用geopos查询位置经纬度 292

16.2.4 使用geodist计算两点距离 295

16.2.5 使用georadius/georadius－bymembe查询范围内元素 295

16.3 本章小结 297

第17章 HyperLogLog相关命令的实现 298

17.1 基本原理 298

17.1.1 算法演进 299

17.1.2 线性计数算法 299

17.1.3 对数计数算法 300

17.1.4 自适应计数算法 302

17.1.5 超对数计数算法 302

17.2 HLL Redis实现 302

17.2.1 HLL头对象 303

17.2.2 稀疏编码 304

17.2.3 密集编码 306

17.2.4 内部编码 308

17.2.5 编码转换 309

17.3 命令实现 310

17.3.1 添加基数 310

17.3.2 近似基数 311

17.3.3 合并基数 313

17.4 本章小结 314

第18章 数据流相关命令的实现 315

18.1 相关命令介绍 315

18.2 基本操作命令原理分析 323

18.2.1 添加消息 323

18.2.2 删除消息 325

18.2.3 范围查找 326

18.2.4 获取队列信息 327

18.2.5 长度统计 327

18.2.6 剪切消息 328

18.3 分组命令原理分析 328

18.3.1 分组管理 328

18.3.2 消费消息 330

18.3.3 响应消息 331

18.3.4 获取未响应消息列表 331

18.3.5 修改指定未响应消息归属 331

18.4 本章小结 332

第19章 其他命令 333

19.1 事务 333

19.1.1 事务简介 333

19.1.2 事务命令实现 334

19.2 发布－订阅命令实现 339

19.3 Lua脚本 345

19.3.1 初始化Lua环境 345

19.3.2 在Lua中调用Redis命令 347

19.3.3 Redis和Lua数据类型转换 349

19.3.4 命令实现 351

19.4 本章小结 356

第20章 持久化 357

20.1 RDB 358

20.1.1 RDB执行流程 358

20.1.2 RDB文件结构 359

20.2 AOF 367

20.2.1 AOF执行流程 368

20.2.2 AOF重写 369

20.3 RDB与AOF相关配置指令 372

20.4 本章小结 374

第21章 主从复制 375

21.1 主从复制功能实现 375

21.2 主从复制源码基础 378

21.3 slaver源码分析 382

21.4 master源码分析 388

21.5 本章小结 391

第22章 哨兵和集群 392

22.1 哨兵 392

22.1.1 哨兵简介 393

22.1.2 代码流程 394

22.1.3 主从切换 396

22.1.4 常用命令 399

22.2 集群 400

22.2.1 集群简介 401

22.2.2 代码流程 402

22.2.3 主从切换 404

22.2.4 副本漂移 406

22.2.5 分片迁移 407

22.2.6 通信数据包类型 409

22.3 本章小结 415