深入理解MySQL(MySQL核心开发人员力作)

.2.2.3　关系数据库系统　23
2.3　关系数据库系统的体系结构　24
2.3.1　客户端应用程序　25
2.3.2　查询接口　26
2.3.3　查询处理　27
2.3.4　查询优化器　29
2.3.5　查询的内部表示　31
2.3.6　查询的执行　32
2.3.7　文件访问　33
2.3.8　查询结果　35
2.3.9　关系数据库的体系结构小结　35
2.4　mysql数据库系统　35
2.4.1　mysql系统体系结构　36
2.4.2　sql接口　37
2.4.3　解析器　38
2.4.4　查询优化器　39
2.4.5　查询的执行　40
2.4.6　查询缓存　40
2.4.7　缓存和缓冲区　42
2.4.8　通过插件式存储引擎访问文件　43
2.5　小结　50
第3章　mysql源代码　51
3.1　预备知识　51
3.1.1　了解许可证　51
3.1.2　获得mysql源代码　52
3.2　mysql源代码　56
3.2.1　预备知识　57
3.2.2　main()函数　59
3.2.3　处理连接和创建线程　62
3.2.4　解析查询　69
3.2.5　优化查询的准备工作　75
3.2.6　优化查询　78
3.2.7　执行查询　80
3.2.8　辅助库　82
3.2.9　重要的类和结构　83
3.3　编程指导　88
3.3.1　总体指导　89
3.3.2　文档　89
3.3.3　函数和参数　91
3.3.4　命名约定　92
3.3.5　分隔与缩进　92
3.3.6　文档工具　93
3.3.7　保持工作记录的习惯　95
3.3.8　追踪变化　95
3.4　第一次构建系统　97
3.5　小结　100
第4章　测试驱动的mysql开发　101
4.1　背景知识　101
4.1.1　为什么要测试　101
4.1.2　基准测试　103
4.1.3　性能分析　105
4.1.4　软件测试简介　107
4.1.5　功能测试与缺陷测试　107
4.2　mysql测试　111
4.2.1　mysql test suite　111
4.2.2　mysql基准测试　119
4.2.3　mysql性能分析　124
4.3　小结　126
第二部分　扩展mysql
第5章　调试　128
5.1　调试介绍　128
5.2　调试技术　129
5.2.1　基本过程　129
5.2.2　内嵌调试语句　131
5.2.3　出错处理器　134
5.2.4　外部调试器　135
5.3　调试mysql　142
5.3.1　内嵌调试语句　143
5.3.2　出错处理器　148
5.3.3　在linux环境里调试mysql　148
5.3.4　在windows环境里调试mysql　157
5.4　小结　161
第6章　嵌入式mysql　162
6.1　构建嵌入式应用　162
6.1.1　什么是嵌入式系统　162
6.1.2　嵌入式系统的种类　163
6.1.3　嵌入式数据库系统　163
6.2　嵌入mysql　164
6.2.1　嵌入mysql的方法　165
6.2.2　资源要求　167
6.2.3　安全问题　167
6.2.4　嵌入mysql的优点　167
6.2.5　嵌入mysql的局限性　168
6.3　mysql c api　168
6.3.1　预备知识　168
6.3.2　最常用的函数　169
6.3.3　创建嵌入式服务器　170
6.3.4　对服务器进行初始化　171
6.3.5　设置选项　172
6.3.6　连接到服务器　172
6.3.7　运行查询命令　173
6.3.8　检索查询结果　174
6.3.9　清理　175
6.3.10　与服务器断开连接并关闭服务器　175
6.3.11　汇总　175
6.3.12　出错处理　177
6.4　构建嵌入式mysql应用程序　177
6.4.1　编译libmysqld库　177
6.4.2　调试问题如何解决　178
6.4.3　数据问题如何解决　180
6.4.4　创建基本的嵌入式服务器　180
6.4.5　出错处理问题如何解决　189
6.4.6　嵌入式服务器应用程序　189
6.5　小结　214
第7章　创建自己的存储引擎　215
7.1　mysql插件式存储引擎概述　215
7.1.1　基本过程　217
7.1.2　需要用到的源文件　218
7.1.3　其他辅助资源　218
7.1.4　handlerton类　218
7.1.5　handler类　221
7.1.6　对mysql存储引擎的简要分析　225
7.2　spartan存储引擎　226
7.2.1　底层i/o类　227
7.2.2　预备知识　250
7.2.3　阶段1：生成引擎存根　251
7.2.4　阶段2：处理表　262
7.2.5　阶段3：数据的读/写　269
7.2.6　阶段4：数据的更新和删除　273
7.2.7　阶段5：数据的索引　280
7.2.8　阶段6：添加事务支持　299
7.3　小结　303
第8章　为mysql添加函数和命令　305
8.1　添加用户定义函数　305
8.1.1　create function命令的语法　305
8.1.2　drop function命令的语法　306
8.1.3　创建用户定义库　306
8.1.4　添加新的用户定义函数　311
8.2　添加本机函数　315
8.2.1　在windows平台上生成词法散列表　318
8.2.2　在linux平台上生成词法散列表　318
8.2.3　编译和测试新的本机函数　318
8.3　添加sql命令　319
8.4　添加到信息模式　327
8.5　小结　333
第三部分　高级数据库的内部组成
第9章　数据库系统的内部组成　336
9.1　查询执行　336
9.1.1　重温mysql查询执行　336
9.1.2　什么是已编译查询　337
9.2　深入mysql的内部　337
9.2.1　开始用mysql做实验　338
9.2.2　注意事项　340
9.3　数据库系统内部组成实验　340
9.3.1　为什么叫实验　341
9.3.2　实验项目概述　341
9.3.3　实验项目的组成部分　342
9.3.4　在linux平台上进行实验　343
9.3.5　在windows平台上进行实验　343
9.4　小结　343
第10章　内部查询表示　344
10.1　查询树　344
10.1.1　查询转换　346
10.1.2　dbxp查询树　347
10.2　在mysql里实现dbxp查询树　348
10.2.1　被添加和修改的文件　349
10.2.2　创建测试　349
10.2.3　为select dbxp命令生成存根　350
10.2.4　添加查询树类　357
10.2.5　显示查询树的细节　366
10.3　小结　373
第11章　查询优化　374
11.1　查询优化器的类型　374
11.1.1　基于开销的优化器　375
11.1.2　启发式优化器　377
11.1.3　语义优化器　377
11.1.4　参数优化器　378
11.2　再次讨论启发式优化　378
11.3　dbxp查询优化器　379
11.3.1　测试设计　379
11.3.2　为select dbxp命令生成存根　380
11.3.3　重要的mysql结构和类　382
11.3.4　dbxp辅助类　385
11.3.5　修改现有代码　386
11.3.6　启发式优化器的细节　390
11.3.7　代码的编译和测试　413
11.4　小结　417
第12章　查询执行　418
12.1　回顾查询执行　418
12.1.1　投影　418
12.1.2　限制　419
12.1.3　联结　419
12.2　dbxp查询执行　429
12.2.1　测试的设计　430
12.2.2　更新select dbxp命令　431
12.2.3　dbxp算法　433
12.2.4　代码的编译和测试　454
12.3　小结　457
附录　459

.　　第10章讨论MySQL的内部查询表示，介绍了一个新的示例查询表示。主要讨论了如何通过修改MySQL源代码来实现新的查询表示。
　　第11章探讨了MySQL内部查询优化器，介绍一个示例性的新的查询优化器，这个查询优化器使用了第10章实现的新的查询表示。读者可以学会如何通过修改MySQL源代码来实现一种新的查询优化器。
　　第12章把前几章介绍的技术结合起来，指导读者修改MySQL系统来实现一种新的查询处理引擎技术。
　　附录
　　本书的附录列出了一份MySQL、数据库系统和开源软件的资源清单。
　　将本书作为讲授数据库系统内部结构的教材
　　介绍关系数据库理论和实践的优秀教材有很多。但是，适用于课堂教学和实验环境的资料并不多见，能帮助学生钻研数据库系统内部工作原理的资源就更少了。本书为那些通过实际动手实验来充实其数据库课程内容的教师提供了一个机会。在课堂上使用本书的方式有三种。
　　首先，本书可以用来增加本科生或研究生的数据库初级课程的深度。本书的第一部分和第二部分对数据库系统的一些特殊主题进行了深入的讲解。推荐将第2、3、4章和第6章的内容作为授课主题，这几章的主题可当作对更为传统的数据库理论或数据库系统课程的补充。学生动手实践和课堂项目可以从第6章和第8章节选。
　　本书的第一部分和第二部分内容可用来开设一门本科生和研究生的高级数据库课程，这两个部分里的每一章都适用于课堂教学，可在8～12周讲完，多出来的授课时间可以用来讨论物理存储层的实现问题或加深对存储引擎的理解。学期项目可以以第7章为基础，让学生自行构建一个存储引擎。
　　面向高年级本科生或研究生的数据库系统高级专题课程可以使用本书作为基本教材，并把本书的前9章内容当作课堂教学的基础。学期项目可以借鉴本书第三部分内容，让学生为一个实验性数据库平台实现它还缺少的功能，包括语言理论、查询优化器、查询执行算法的应用。
　　开始行动吧
　　本书充分考虑了各类读者的需求。不论是与数据库系统已经打过多年交道，还是只听了一门数据库理论基础课，甚至只读过Apress公司出版的某本优秀的MySQL书，相信你都可以从本书学到许多东西。如果你想了解像MySQL这样的数据库系统是如何运转的，你甚至可以从源代码入手!
　　致谢
　　Apress出版公司到处都是充满天赋而又精明强干的专业人士，我要感谢他们当中的许多人。本书的编辑Jason Gilmore和项目经理Tracy Brown Collins都有着极大的耐心和非凡的见地。正是因为他们的努力，本书才能如期完成，让我言而有信。我还要感谢本书的生产编辑Katie Stence和文字编辑Liz Welch，他们让本书的印刷效果看起来相当不错。非常感谢两位!
　　我还要特别感谢以下几位技术审稿人：L．M．Parker和Mikael Ronstrom，正是他们毫不松懈地严格把关才保证了本书的质量；还有Michael Kmckenberg，他保证了本书编程示例的正确性，他对MySQL独特的见解和丰富的经验让我非常佩服。可以说，我曾与精英中的精英一起合作。
　　最后，我还要感谢我妻子Annette无尽的耐心和理解。