MySQL技术内幕InnoDB存储引擎

　　本书是国内目前唯一的一本关于innodb的著作，由资深mysql专家亲自执笔，中外数据库专家联袂推荐，权威性毋庸置疑。内容深入，从源代码的角度深度解析了innodb的体系结构、实现原理、工作机制，并给出了大量最佳实践，能帮助你系统而深入地掌握innodb，更重要的是，它能为你设计和管理高性能、高可用的数据库系统提供绝佳的指导。注重实战，全书辅有大量的案例，可操作性极强。全书首先全景式地介绍了mysql独有的插件式存储引擎，分析了mysql的各种存储引擎的优势和应用环境；接着以innodb的内部实现为切入点，逐一详细讲解了innodb存储引擎内部的各个功能模块，包括innodb存储引擎的体系结构、内存中的数据结构、基于innodb存储引擎的表和页的物理存储、索引与算法、文件、锁、事务、备份，以及innodb的性能调优等重要的知识；最后深入解析了innodb存储引擎的源代码结构，对大家阅读和理解innodb的源代码有重要的指导意义。本书适合所有希望构建和管理高性能、高可用性的mysql数据库系统的开发者和dba阅读。

　　姜承尧，资深MySQL数据库专家，不仅擅长于数据库的管理和维护，还擅长子数据库的开发。一直致力于MySQL数据库底层实现原理的研究和探索，对高性能数据库和数据仓库也有深刻而独到的见解。曾为MySQL编写了许多开源工具和性能扩展补丁，如广受好评的InnoDB引擎二级缓存项目。现任久游网数据库工程部经理，曾领导并参与了多个大型核心数据库的设计、实施、管理和维护，实战经验非常丰富。活跃于开源数据库和开源软件领域，是著名开源社区ChinaUnixMySQL版块的版主，热衷于与网友分享自己的心得和体会，深受社区欢迎。

推荐序
前言
致谢
第1章 mysql体系结构和存储引擎
　1.1 定义数据库和实例
　1.2 mysql体系结构
　1.3 mysql表存储引擎
　1.3.1 innodb存储引擎
　1.3.2 myisam存储引擎
　1.3.3 ndb存储引擎
　1.3.4 memory存储引擎
　1.3.5 archive存储引擎
　1.3.6 federated存储引擎
　1.3.7 maria存储引擎
　1.3.8 其他存储引擎
　1.4 各种存储引擎之间的比较
　1.5 连接mysql
　1.5.1 tcp/ip
　1.5.2 命名管道和共享内存
　1.5.3 unix域套接字
　1.6 小结
第2章 innodb存储引擎
　2.1 innodb存储引擎概述
　2.2 innodb体系架构
　2.2.1 后台线程
　2.2.2 内存
　2.3 master thread
　2.3.1 master thread源码分析
　2.3.2 master thread的潜在问题
　2.4 关键特性
　2.4.1 插入缓冲
　2.4.2 两次写
　2.4.3 自适应哈希索引
　2.5 启动、关闭与恢复
　2.6 innodb plugin = 新版本的innodb存储引擎
　2.7 小结
第3章 文件
　3.1 参数文件
　3.1.1 什么是参数
　3.1.2 参数类型
　3.2 日志文件
　3.2.1 错误日志
　3.2.2 慢查询日志
　3.2.3 查询日志
　3.2.4 二进制日志
　3.3 套接字文件
　3.4 pid文件
　3.5 表结构定义文件
　3.6 innodb存储引擎文件
　3.6.1 表空间文件
　3.6.2 重做日志文件
　3.7 小结
第4章 表
　4.1 innodb存储引擎表类型
　4.2 innodb逻辑存储结构
　4.2.1 表空间
　4.2.2 段
　4.2.3 区
　4.2.4 页
　4.2.5 行
　4.3 innodb物理存储结构
　4.4 innodb行记录格式
　4.4.1 compact 行记录格式
　4.4.2 redundant 行记录格式
　4.4.3 行溢出数据
　4.4.4 compressed与dynamic行记录格式
　4.4.5 char的行结构存储
　4.5 innodb数据页结构
　4.5.1 file header
　4.5.2 page header
　4.5.3 infimum和supremum记录
　4.5.4 user records与freespace
　4.5.5 page directory
　4.5.6 file trailer
　4.5.7 innodb数据页结构示例分析
　4.6 named file formats
　4.7 约束
　4.7.1 数据完整性
　4.7.2 约束的创建和查找
　4.7.3 约束和索引的区别
　4.7.4 对于错误数据的约束
　4.7.5 enum和set约束
　4.7.6 触发器与约束
　4.7.7 外键
　4.8 视图
　4.8.1 视图的作用
　4.8.2 物化视图
　4.9 分区表
　4.9.1 分区概述
　4.9.2 range分区
　4.9.3 list分区
　4.9.4 hash分区
　4.9.5 key分区
　4.9.6 columns分区
　4.9.7 子分区
　4.9.8 分区中的null值
　4.9.9 分区和性能
　4.10 小结
第5章 索引与算法
　5.1 innodb存储引擎索引概述
　5.2 二分查找法
　5.3 平衡二叉树
　5.4 b+树
　5.4.1 b+树的插入操作
　5.4.2 b+树的删除操作
　5.5 b+树索引
　5.5.1 聚集索引
　5.5.2 辅助索引
　5.5.3 b+树索引的管理
　5.6 b+树索引的使用
　5.6.1 什么时候使用b+树索引
　5.6.2 顺序读、随机读与预读取
　5.6.3 辅助索引的优化使用
　5.6.4 联合索引
　5.7 哈希算法
　5.7.1 哈希表
　5.7.2 innodb存储引擎中的哈希算法
　5.7.3 自适应哈希索引
　5.8 小结
第6章 锁
　6.1 什么是锁
　6.2 innodb存储引擎中的锁
　6.2.1 锁的类型
　6.2.2 一致性的非锁定读操作
　6.2.3 select ... for update & select ... lock in share mode
　6.2.4 自增长和锁
　6.2.5 外键和锁
　6.3 锁的算法
　6.4 锁问题
　6.4.1 丢失更新
　6.4.2 脏读
　6.4.3 不可重复读
　6.5 阻塞
　6.6 死锁
　6.7 锁升级
　6.8 小结
第7章 事务
　7.1 事务概述
　7.2 事务的实现
　7.2.1 redo
　7.2.2 undo
　7.3 事务控制语句
　7.4 隐式提交的sql语句
　7.5 对于事务操作的统计
　7.6 事务的隔离级别
　7.7 分布式事务
　7.8 不好的事务习惯
　7.8.1 在循环中提交
　7.8.2 使用自动提交
　7.8.3 使用自动回滚
　7.9 小结
第8章 备份与恢复
　8.1 备份与恢复概述
　8.2 冷备
　8.3 逻辑备份
　8.3.1 mysqldump
　8.3.2 select ... into outfile
　8.3.3 逻辑备份的恢复
　8.3.4 load data infile
　8.3.5 mysqlimport
　8.4 二进制日志备份与恢复
　8.5 热备
　8.5.1 ibbackup
　8.5.2 xtrabackup
　8.5.3 xtrabackup实现增量备份
　8.6 快照备份
　8.7 复制
　8.7.1 复制的工作原理
　8.7.2 快照+复制的备份架构
　8.8 小结
第9章 性能调优
　9.1 选择合适的cpu
　9.2 内存的重要性
　9.3 硬盘对数据库性能的影响
　9.3.1 传统机械硬盘
　9.3.2 固态硬盘
　9.4 合理地设置raid
　9.4.1 raid类型
　9.4.2 raid write back功能
　9.4.3 raid配置工具
　9.5 操作系统的选择也很重要
　9.6 不同的文件系统对数据库性能的影响
　9.7 选择合适的基准测试工具
　9.7.1 sysbench
　9.7.2 mysql-tpcc
　9.8 小结
第10章 innodb存储引擎源代码的编译和调试
　10.1 获取innodb存储引擎源代码
　10.2 innodb源代码结构
　10.3 编译和调试innodb源代码
　10.3.1 windows下的调试
　10.3.2 linux下的调试
　10.4 小结
附录a secondary buffer pool for innodb
附录b master thread源代码
附录c doublewrite源代码
附录d 哈希算法和哈希表源代码