MySQL内核

《MySQL内核(InnoDB存储引擎卷1)》由资深MysQL专家(姜承尧、蒋鸿翔、饶珑辉、温正湖)亲自执笔，在以往出版的两本InnoDB介绍性图书的基础之上，更深入地介绍InnoDB存储引擎的内核，例如latch、B+树索引、事务、锁等，从源代码的角度深度解析了InnoDB的体系结构、实现原理、工作机制，并给出了大量最佳实践，希望通过本书帮助用户真正了解一个数据库存储引擎的开发。
《MySQL内核(InnoDB存储引擎卷1)》可以成为带领读者进入数据库存储引擎内核开发的入门书籍，帮助那些从事MySQL数据库相关行业的从业人员。同时，本书也适合于在研究生阶段有志于进行数据库内核开发的同学阅读。

姜承尧（DavidJiang），MySQL领域的Oracle ACE，资深MySQL数据库专家，擅长于数据库的故障诊断、性能调优、容灾处理、高可用和高扩展研究，同时一直致力于MySQL数据库底层实现原理的研究和探索。此外，对高性能数据库和数据仓库也有深刻而独到的理解。曾为MySQL编写了许多开源工具和性能扩展补丁，如广受好评的InnoDB引擎二级缓存项目。现任网易杭州研究院技术经理一职，负责MySQL数据库的内核开发，参与设计与开发MySQL数据库在网易云环境中的应用。曾担任久游网数据库工程部经理，曾领导并参与了多个大型核心数据库的设计、实施、管理和维护，实战经验非常丰富。活跃于开源数据库以及开源软件领域，是著名开源社区ChinaUnixMySQL版块的版主，热衷于与网友分享自己的心得和体会，深受社区欢迎。

第1章概览
1.1InnoDB存储引擎历史
1.2源码版本
1.3源码风格
1.3.1源码结构
1.3.2代码风格
1.4代码编译
1.5阅读源码次序
1.6思考题
1.7继续阅读
第2章基本数据结构与算法
2.1相关文件
2.2内存管理系统
2.2.1内存管理
2.2.2通用内存池
2.3哈希表
2.3.1哈希算法
2.3.2数据结构
2.4双链表
2.4.1内存双链表
2.4.2磁盘双链表
2.5其他数据结构和算法
2.5.1动态数组
2.5.2排序
2.6小结
2.7思考题
2.8继续阅读
第3章同步机制
3.1相关文件
3.2基础知识
3.2.1memorymodel
3.2.2mutualexclution
3.2.3AtomicRead—Modify—WriteOperation
3.2.4spinlock
3.2.5死锁
3.3InnoDB同步机制
3.3.1mutex
3.3.2rw—lock
3.3.3waitarray
3.3.4死锁检测
3.4小结
3.5思考题
3.6继续阅读
第4章重做日志
4.1相关文件
4.2相关概念
4.2.1简介
4.2.2物理逻辑日志
4.2.3LSN
4.2.4检查点
4.2.5归档日志
4.2.6恢复
4.3物理存储结构
4.3.1重做日志物理架构
4.3.2重做日志块
4.3.3重做日志组与文件
4.4相关数据结构
4.4.1log_group_struct
4.4.2log_struct
4.5组提交
4.6恢复
4.6.1数据结构
4.6.2重做日志恢复
4.7总结
4.8思考题
4.9继续阅读
第5章mini—transaction
5.1相关文件
5.2mini—transaction介绍
5.2.1基本概念
5.2.2TheFIXRules
5.2.3Write—AheadLog（WAL）
5.2.4Force—log—at—commit
5.3具体实现
5.3.1数据结构
5.3.2物理逻辑日志的实现
5.3.3mini—transaction的使用
5.4示例
5.5小结
5.6思考题
5.7继续阅读
第6章存储管理
6.1相关文件
6.2物理存储
6.2.1页
6.2.2区
6.2.3段
6.2.4表空间
6.3数据结构
6.3.1概述
6.3.2fil_system_struct
6.3.3fil_space_struct
6.3.4fil_node_struct
6.4异步I／O
6.4.1异步I／O数据结构
6.4.2异步I／O线程
6.5总结
6.6思考题
6.7继续阅读
第7章记录
7.1相关文件
7.2概述
7.3物理记录
7.3.1物理记录格式
7.3.2大记录格式
7.3.3伪记录
7.4逻辑记录
7.5记录之间的比较
7.6行记录版本
7.7小结
7.8思考题
7.9继续阅读
第8章索引页
8.1相关文件
8.2页
8.3存储结构
8.3.1PageHeader
8.3.2PageDirectory
8.3.3示例
8.4PageCursor
8.4.1定位记录
8.4.2插入记录
8.4.3删除记录
8.4.4并发控制
8.5小结
8.6思考题
8.7继续阅读
第9章锁
9.1相关文件
9.2锁与事务
9.2.1隔离性
9.2.2事务的隔离级别
9.2.3幻读
9.3InnoDB存储引擎中锁的类型与算法
9.4锁的内部实现
9.4.1数据结构
9.4.2锁的并发控制
9.4.3锁的类型与模式
9.4.4锁的兼容性
9.5显式锁和隐式锁
9.5.1显式锁与隐式锁的区别
9.5.2聚集索引记录的隐式锁
9.5.3辅助索引记录的隐式锁
9.6加锁操作
9.6.1加锁流程
9.6.2加锁过程
9.7行锁的维护
9.7.1插入
9.7.2更新
9.7.3PURGE
9.7.4一致性的锁定读
9.7.5页的分裂
9.7.6页的合并
9.8自增锁
9.9死锁
9.9.1死锁的概念
9.9.2死锁概率
9.9.3死锁的示例
9.10小结
9.11思考题
9.12继续阅读
第10章B+树索引
10.1B+树
10.1.1概述
10.1.2插入
10.1.3删除
10.2B+树索引
10.2.1索引的特点
10.2.2聚集索引
10.2.3辅助索引
10.2.4填充因子
10.3InnoDB存储引擎B+树索引实现
10.3.2相关latch
10.3.3整理
10.3.4分裂
10.3.5合并
10.4查找
10.4.1mode
10.4.2latch_mode
10.4.3cursor
10.5DML操作
10.5.1插入
10.5.2非主键更新
10.5.3主键更新
10.5.4删除
10.6持久游标
10.7自适应哈希索引
10.7.1实现原理
10.7.2创建哈希索引
10.7.3哈希索引的维护
10.7.4自适应哈希索引的优缺点
10.8小结
10.9思考题
10.10继续阅读
第11章InsertBuffer
11.1相关文件
11.2基本概念
11.3架构实现
11.3.1存储结构
11.3.2逻辑控制
11.3.3示例
11.4相关数据结构
11.5死锁
11.5.1latch顺序
11.5.2并发控制
11.5.3异步I／O线程
11.6维护
11.6.1记录合并
11.6.2空间收缩
11.7小结
11.8思考题
11.9继续阅读
第12章缓冲池
12.1相关文件
12.2概述
12.2.1缓冲池
12.2.2LRU、Free和Flush链表
12.2.3基本数据结构
12.3缓冲池的管理
12.3.1LRU算法
12.3.2LRU链表维护
12.3.3页的分配
12.4页的读取
12.4.1物理读取
12.4.2随机预读
12.4.3线性预读
12.4.4逻辑读取
12.5页的刷新
12.5.1检查点
12.5.2部分写的问题
12.5.3刷新的实现
12.6小结
12.7思考题
12.8继续阅读
第13章事务处理
13.1相关文件
13.2事务
13.2.1概述
13.2.2分类
13.2.1隔离级别
13.3事务系统结构
13.3.1事务系统段
13.3.2数据结构
13.4DOUBLEWRITE段
13.5UNDO日志存储
13.5.1简介
13.5.2实现结构
13.5.3回滚段
13.5.4UNDO段
13.6UNDO记录
13.6.1存储结构
13.6.2INSERTUNDOLOGRECORD
13.6.3UPDATEUNDOLOGRECORD
13.7PURGE
13.7.1清理操作
13.7.2实现原理
13.8ROLLBACK
13.8.1回滚指针
13.8.2回滚操作
13.9COMMIT
13.10kernel_mutex与并发控制
13.11小结
13.12思考题
13.13继续阅读
第14章数据字典
14.1相关文件
14.2数据字典概述
14.3主要数据对象
14.3.1数据字典系统
14.3.2表定义
14.3.3索引定义
14.3.4外键约束定义
14.3.5其他数据对象定义
14.4InnoDB系统表对象
14.4.1SYS_TABLES
14.4.2SYS_COLUMNS
14.4.3SYS_INDEXES
14.4.4SYS_FIELDS
14.4.5其他表对象
14.5数据字典创建
14.5.1数据字典段
14.5.2数据字典物理结构
14.5.3数据字典初始化
14.5.4数据字典缓存组织
14.6数据字典对象加载
14.6.1用户表加载
14.6.2用户索引和外键约束加载
14.7小结
14.8思考题
14.9继续阅读
第15章服务管理
15.1相关文件
15.2初始化InnoDB存储引擎
15.2.1相关重要参数
15.2.2服务管理相关数据结构
15.2.3文件创建和加载
15.2.4启动后台线程
15.3关闭InnoDB存储引擎
15.3.1数据持久化
15.3.2资源释放
15.4master线程
15.4.1主要功能
15.4.2数据刷盘策略
15.5锁超时监控线程
15.6思考题
15.7继续阅读