[套装书]Redis设计与实现+MySQL技术内幕：InnoDB存储引擎(第2版)（2册）

作者
黄健宏姜承尧
丛书名
数据库技术丛书
出版社
机械工业出版社
ISBN
9782002072152
简要
简介
内容简介书籍计算机书籍 ---------------------------Redis设计与实现--------------------------- 《Redis设计与实现》全面而完整地讲解了Redis的内部机制与实现方式，对Redis的大多数单机功能以及所有多机功能的实现原理进行了介绍，展示了这些功能的核心数据结构以及关键的算法思想,图示丰富，描述清晰，并给出大量参考信息。通过阅读本书，读者可以快速、有效地了解Redis的内部构造以及运作机制，更好、更高效地使用Redis。 《Redis设计与实现》主要分为四大部分。第一部分“数据结构与对象”介绍了Redis中的各种对象及其数据结构，并说明这些数据结构如何影响对象的功能和性能。第二部分“单机数据库的实现”对Redis实现单机数据库的方法进行了介绍，包括数据库、RDB持久化、AOF持久化、事件等。第三部分“多机数据库的实现”对Redis的Sentinel、复制、集群三个多机功能进行了介绍。第四部分“独立功能的实现”对Redis中各个相对独立的功能模块进行了介绍，涉及发布与订阅、事务、Lua脚本、排序、二进制位数组、慢查询日志、监视器等。本书作者专门维护了www.redisbook.com网站，提供带有详细注释的Redis源代码，以及本书相关的更新内容。 ---------------------------MySQL技术内幕：InnoDB存储引擎(第2版)--------------------------- 《MySQL技术内幕：InnoDB存储引擎(第2版)》由国内资深MySQL专家亲自执笔，国内外多位数据库专家联袂推荐。作为国内唯一一本关于InnoDB的专著，本书的第1版广受好评，第2版不仅针对最新的MySQL 5.6对相关内容进行了全面的补充，还根据广大读者的反馈意见对第1版中存在的不足进行了完善，全书大约重写了50％的内容。本书从源代码的角度深度解析了InnoDB的体系结构、实现原理、工作机制，并给出了大量最佳实践，能帮助你系统而深入地掌握InnoDB，更重要的是，它能为你设计管理高性能、高可用的数据库系统提供绝佳的指导。 全书一共10章，首先宏观地介绍了MySQL的体系结构和各种常见的存储引擎以及它们之间的比较；接着以InnoDB的内部实现为切入点，逐一详细讲解了InnoDB存储引擎内部的各个功能模块的实现原理，包括InnoDB存储引擎的体系结构、内存中的数据结构、基于InnoDB存储引擎的表和页的物理存储、索引与算法、文件、锁、事务、备份与恢复，以及InnoDB的性能调优等重要的知识；最后对InnoDB存储引擎源代码的编译和调试做了介绍，对大家阅读和理解InnoDB的源代码有重要的指导意义。 《MySQL技术内幕：InnoDB存储引擎(第2版)》适合所有希望构建和管理高性能、高可用性的MySQL数据库系统的开发者和DBA阅读。
目录



---------------------------Redis设计与实现---------------------------


《Redis设计与实现》
前言
致谢
第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
10.6 参考资料 137
第11章 AOF持久化 138
11.1 AOF持久化的实现 139
11.2 AOF文件的载入与数据还原 142
11.3 AOF重写 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.2 serverCron函数 184
14.3 初始化服务器 192
14.4 重点回顾 196
第三部分 多机数据库的实现
第15章 复制 198
15.1 旧版复制功能的实现 199
15.2 旧版复制功能的缺陷 201
15.3 新版复制功能的实现 203
15.4 部分重同步的实现 204
15.5 PSYNC 命令的实现 209
15.6 复制的实现 211
15.7 心跳检测 216
15.8 重点回顾 218
第16章 Sentinel 219
16.1 启动并初始化Sentinel 220
16.2 获取主服务器信息 227
16.3 获取从服务器信息 229
16.4 向主服务器和从服务器发送信息 230
16.5 接收来自主服务器和从服务器的频道信息 231
16.6 检测主观下线状态 234
16.7 检查客观下线状态 236
16.8 选举领头Sentinel 238
16.9 故障转移 240
16.10 重点回顾 243
16.11 参考资料 244
第17章 集群 245
17.1 节点 245
17.2 槽指派 251
17.3 在集群中执行命令 258
17.4 重新分片 265
17.5 ASK错误 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.2 WATCH 命令的实现 310
19.3 事务的ACID 性质 314
19.4 重点回顾 319
19.5 参考资料 320
第20章 Lua脚本 321
20.1 创建并修改Lua 环境 322
20.2 Lua 环境协作组件 327
20.3 EVAL命令的实现 329
20.4 EVALSHA 命令的实现 332
20.5 脚本管理命令的实现 333
20.6 脚本复制 336
20.7 重点回顾 342
20.8 参考资料 343
第21章 排序 344
21.1 SORT <key> 命令的实现 345
21.2 ALPHA 选项的实现 347
21.3 ASC 选项和DESC 选项的实现 348
21.4 BY选项的实现 350
21.5 带有ALPHA 选项的BY 选项的实现 352
21.6 LIMIT 选项的实现 353
21.7 GET选项的实现 355
21.8 STORE 选项的实现 358
21.9 多个选项的执行顺序 359
21.10 重点回顾 361
第22章 二进制位数组 362
22.1 位数组的表示 363
22.2 GETBIT命令的实现 365
22.3 SETBIT 命令的实现 366
22.4 BITCOUNT 命令的实现 369
22.5 BITOP 命令的实现 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


---------------------------MySQL技术内幕：InnoDB存储引擎(第2版)---------------------------


《MySQL技术内幕：InnoDB存储引擎(第2版)》
推荐序
前言
第1章　MySQL体系结构和存储引擎1
1.1　定义数据库和实例1
1.2　MySQL体系结构3
1.3　MySQL存储引擎5
1.3.1　InnoDB存储引擎6
1.3.2　MyISAM存储引擎7
1.3.3　NDB存储引擎7
1.3.4　Memory存储引擎8
1.3.5　Archive存储引擎9
1.3.6　Federated存储引擎9
1.3.7　Maria存储引擎9
1.3.8　其他存储引擎9
1.4　各存储引擎之间的比较10
1.5　连接MySQL13
1.5.1　TCP/IP13
1.5.2　命名管道和共享内存15
1.5.3　UNIX域套接字15
1.6　小结15
第2章　InnoDB存储引擎17
2.1　InnoDB存储引擎概述17
2.2　InnoDB存储引擎的版本18
2.3　InnoDB体系架构19
2.3.1　后台线程19
2.3.2　内存22
2.4　Checkpoint技术32
2.5　Master Thread工作方式36
2.5.1　InnoDB 1.0.x版本之前的Master Thread36
2.5.2　InnoDB1.2.x版本之前的Master Thread41
2.5.3　InnoDB1.2.x版本的Master Thread45
2.6　InnoDB关键特性45
2.6.1　插入缓冲46
2.6.2　两次写53
2.6.3　自适应哈希索引55
2.6.4　异步IO57
2.6.5　刷新邻接页58
2.7　启动、关闭与恢复58
2.8　小结61
第3章　文件62
3.1　参数文件62
3.1.1　什么是参数63
3.1.2　参数类型64
3.2　日志文件65
3.2.1　错误日志66
3.2.2　慢查询日志67
3.2.3　查询日志72
3.2.4　二进制日志73
3.3　套接字文件83
3.4　pid文件83
3.5　表结构定义文件84
3.6　InnoDB存储引擎文件84
3.6.1　表空间文件85
3.6.2　重做日志文件86
3.7　小结90
第4章　表91
4.1　索引组织表91
4.2　InnoDB逻辑存储结构93
4.2.1　表空间93
4.2.2　段95
4.2.3　区95
4.2.4　页101
4.2.5　行101
4.3　InnoDB行记录格式102
4.3.1　Compact行记录格式103
4.3.2　Redundant行记录格式106
4.3.3　行溢出数据110
4.3.4　Compressed和Dynamic行记录格式117
4.3.5　CHAR的行结构存储117
4.4　InnoDB数据页结构120
4.4.1　File Header121
4.4.2　Page Header122
4.4.3　Infimum和Supremum Records123
4.4.4　User Records和Free Space123
4.4.5　Page Directory124
4.4.6　File Trailer124
4.4.7　InnoDB数据页结构示例分析125
4.5　Named File Formats机制132
4.6　约束134
4.6.1　数据完整性134
4.6.2　约束的创建和查找135
4.6.3　约束和索引的区别137
4.6.4　对错误数据的约束137
4.6.5　ENUM和SET约束139
4.6.6　触发器与约束139
4.6.7　外键约束142
4.7　视图144
4.7.1　视图的作用144
4.7.2　物化视图147
4.8　分区表152
4.8.1　分区概述152
4.8.2　分区类型155
4.8.3　子分区168
4.8.4　分区中的NULL值172
4.8.5　分区和性能176
4.8.6　在表和分区间交换数据180
4.9　小结182
第5章　索引与算法183
5.1　InnoDB存储引擎索引概述183
5.2　数据结构与算法184
5.2.1　二分查找法184
5.2.2　二叉查找树和平衡二叉树185
5.3　B+树187
5.3.1　B+树的插入操作187
5.3.2　B+树的删除操作190
5.4　B+树索引191
5.4.1　聚集索引192
5.4.2　辅助索引196
5.4.3　B+树索引的分裂200
5.4.4　B+树索引的管理202
5.5　Cardinality值210
5.5.1　什么是Cardinality210
5.5.2　InnoDB存储引擎的Cardinality统计212
5.6　B+树索引的使用215
5.6.1　不同应用中B+树索引的使用215
5.6.2　联合索引215
5.6.3　覆盖索引218
5.6.4　优化器选择不使用索引的情况219
5.6.5　索引提示221
5.6.6　Multi-Range Read优化223
5.6.7　Index Condition Pushdown（ICP）优化226
5.7　哈希算法227
5.7.1　哈希表228
5.7.2　InnoDB存储引擎中的哈希算法229
5.7.3　自适应哈希索引230
5.8　全文检索231
5.8.1　概述231
5.8.2　倒排索引232
5.8.3　InnoDB全文检索233
5.8.4　全文检索240
5.9　小结248
第6章　锁249
6.1　什么是锁249
6.2　lock与latch250
6.3　InnoDB存储引擎中的锁252
6.3.1　锁的类型252
6.3.2　一致性非锁定读258
6.3.3　一致性锁定读261
6.3.4　自增长与锁262
6.3.5　外键和锁264
6.4　锁的算法265
6.4.1　行锁的3种算法265
6.4.2　解决Phantom Problem269
6.5　锁问题271
6.5.1　脏读271
6.5.2　不可重复读273
6.5.3　丢失更新274
6.6　阻塞276
6.7　死锁278
6.7.1　死锁的概念278
6.7.2　死锁概率280
6.7.3　死锁的示例281
6.8　锁升级283
6.9　小结284
第7章　事务285
7.1　认识事务285
7.1.1　概述285
7.1.2　分类287
7.2　事务的实现294
7.2.1　redo294
7.2.2　undo305
7.2.3　purge317
7.2.4　group commit319
7.3　事务控制语句323
7.4　隐式提交的SQL语句328
7.5　对于事务操作的统计329
7.6　事务的隔离级别330
7.7　分布式事务335
7.7.1　MySQL数据库分布式事务335
7.7.2　内部XA事务340
7.8　不好的事务习惯341
7.8.1　在循环中提交341
7.8.2　使用自动提交343
7.8.3　使用自动回滚344
7.9　长事务347
7.10　小结349
第8章　备份与恢复350
8.1　备份与恢复概述350
8.2　冷备352
8.3　逻辑备份353
8.3.1　mysqldump353
8.3.2　SELECT...INTO OUTFILE360
8.3.3　逻辑备份的恢复362
8.3.4　LOAD DATA INFILE362
8.3.5　mysqlimport364
8.4　二进制日志备份与恢复366
8.5　热备367
8.5.1　ibbackup367
8.5.2　XtraBackup368
8.5.3　XtraBackup实现增量备份370
8.6　快照备份372
8.7　复制376
8.7.1　复制的工作原理376
8.7.2　快照+复制的备份架构380
8.8　小结382
第9章　性能调优383
9.1　选择合适的CPU383
9.2　内存的重要性384
9.3　硬盘对数据库性能的影响387
9.3.1　传统机械硬盘387
9.3.2　固态硬盘387
9.4　合理地设置RAID389
9.4.1　RAID类型389
9.4.2　RAID Write Back功能392
9.4.3　RAID配置工具394
9.5　操作系统的选择397
9.6　不同的文件系统对数据库性能的影响398
9.7　选择合适的基准测试工具399
9.7.1　sysbench399
9.7.2　mysql-tpcc405
9.8　小结410
第10章　InnoDB存储引擎源代码的编译和调试411
10.1　获取InnoDB存储引擎源代码411
10.2　InnoDB源代码结构413
10.3　MySQL 5.1版本编译和调试InnoDB源代码415
10.3.1　Windows下的调试415
10.3.2　Linux下的调试418
10.4　cmake方式编译和调试InnoDB存储引擎423
10.5　小结424



有问题微信扫码联系

推荐

Understand China
桂ICP备20004708号-4