Redis设计与实现

图书标准信息

• 作者 黄健宏 著
• 出版社 机械工业出版社
• 出版时间 2014-06
• 版次 1
• ISBN 9787111464747
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 404页
• 正文语种 简体中文
• 原版书名 The Design and Implementation of Redis
• 丛书 数据库技术丛书

【内容简介】

　　《Redis设计与实现》对Redis的大多数单机功能以及所有多机功能的实现原理进行了介绍，展示了这些功能的核心数据结构以及关键的算法思想。通过阅读本书，读者可以快速、有效地了解Redis的内部构造以及运作机制，这些知识可以帮助读者更好、更高效地使用Redis。本书主要分为四大部分。第一部分“数据结构与对象”介绍了Redis中的各种对象及其数据结构，并说明这些数据结构如何影响对象的功能和性能。第二部分“单机数据库的实现”对Redis实现单机数据库的方法进行了介绍，包括数据库、RDB持久化、AOF持久化、事件等。第三部分“多机数据库的实现”对Redis的Sentinel、复制（replication）、集群（cluster）三个多机功能进行了介绍。第四部分“独立功能的实现”对Redis中各个相对独立的功能模块进行了介绍，涉及发布与订阅、事务、Lua脚本、排序、二进制位数组、慢查询日志、监视器等。

【作者简介】

　　黄健宏，软件开发者，他喜欢函数式编程，热爱开源软件。出于对数据库的强烈兴趣，他开始阅读和分析Redis源代码，并对Redis2.6和Redis3.0的源代码进行了详细注释。他翻译并维护着Redis中文文档网站www.RedisDoc.com，编写了OORedis库。除此之外，他还是《RedisinAction》一书的译者。

【目录】

前言
致谢
第1章引言1
1.1Redis版本说明1
1.2章节编排1
1.3推荐的阅读方法4
1.4行文规则4
1.5配套网站5

 

第一部分·数据结构与对象
第2章简单动态字符串8
2.1SDS的定义9
2.2SDS与C字符串的区别10
2.3SDSAPI17
2.4重点回顾18
2.5参考资料18
第3章链表19
3.1链表和链表节点的实现20
3.2链表和链表节点的API21
3.3重点回顾22
第4章字典23
4.1字典的实现24
4.2哈希算法27
4.3解决键冲突28
4.4rehash29
4.5渐进式rehash32
4.6字典API36
4.7重点回顾37
第5章跳跃表38
5.1跳跃表的实现39
5.2跳跃表API44
5.3重点回顾45
第6章整数集合46
6.1整数集合的实现46
6.2升级48
6.3升级的好处50
6.4降级51
6.5整数集合API51
6.6重点回顾51
第7章压缩列表52
7.1压缩列表的构成52
7.2压缩列表节点的构成54
7.3连锁更新57
7.4压缩列表API59
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.6Redis的过期键删除策略108
9.7AOF、RDB和复制功能对过期键的处理111
9.8数据库通知113
9.9重点回顾117
第10章RDB持久化118
10.1RDB文件的创建与载入119
10.2自动间隔性保存121
10.3RDB文件结构125
10.4分析RDB文件133
10.5重点回顾137
10.6参考资料137
第11章AOF持久化138
11.1AOF持久化的实现139
11.2AOF文件的载入与数据还原142
11.3AOF重写143
11.4重点回顾150
第12章事件151
12.1文件事件151
12.2时间事件156
12.3事件的调度与执行159
12.4重点回顾161
12.5参考资料161
第13章客户端162
13.1客户端属性163
13.2客户端的创建与关闭172
13.3重点回顾174
第14章服务器176
14.1命令请求的执行过程176
14.2serverCron函数184
14.3初始化服务器192
14.4重点回顾196

 

第三部分·多机数据库的实现
第15章复制198
15.1旧版复制功能的实现199
15.2旧版复制功能的缺陷201
15.3新版复制功能的实现203
15.4部分重同步的实现204
15.5PSYNC命令的实现209
15.6复制的实现211
15.7心跳检测216
15.8重点回顾218
第16章Sentinel219
16.1启动并初始化Sentinel220
16.2获取主服务器信息227
16.3获取从服务器信息229
16.4向主服务器和从服务器发送信息230
16.5接收来自主服务器和从服务器的频道信息231
16.6检测主观下线状态234
16.7检查客观下线状态236
16.8选举领头Sentinel238
16.9故障转移240
16.10重点回顾243
16.11参考资料244
第17章集群245
17.1节点245
17.2槽指派251
17.3在集群中执行命令258
17.4重新分片265
17.5ASK错误267
17.6复制与故障转移273
17.7消息281
17.8重点回顾288

 

第四部分·独立功能的实现
第18章发布与订阅290
18.1频道的订阅与退订292
18.2模式的订阅与退订295
18.3发送消息298
18.4查看订阅信息300
18.5重点回顾303
18.6参考资料304
第19章事务305
19.1事务的实现306
19.2WATCH命令的实现310
19.3事务的ACID性质314
19.4重点回顾319
19.5参考资料320
第20章Lua脚本321
20.1创建并修改Lua环境322
20.2Lua环境协作组件327
20.3EVAL命令的实现329
20.4EVALSHA命令的实现332
20.5脚本管理命令的实现333
20.6脚本复制336
20.7重点回顾342
20.8参考资料343
第21章排序344
21.1SORT命令的实现345
21.2ALPHA选项的实现347
21.3ASC选项和DESC选项的实现348
21.4BY选项的实现350
21.5带有ALPHA选项的BY选项的实现352
21.6LIMIT选项的实现353
21.7GET选项的实现355
21.8STORE选项的实现358
21.9多个选项的执行顺序359
21.10重点回顾361
第22章二进制位数组362
22.1位数组的表示363
22.2GETBIT命令的实现365
22.3SETBIT命令的实现366
22.4BITCOUNT命令的实现369
22.5BITOP命令的实现376
22.6重点回顾377
22.7参考资料377
第23章慢查询日志378
23.1慢查询记录的保存380
23.2慢查询日志的阅览和删除382
23.3添加新日志383
23.4重点回顾385
第24章监视器386
24.1成为监视器387
24.2向监视器发送命令信息387
24.3重点回顾388