数据库查询优化器的艺术

推荐序一
推荐序二
前言
第一篇 查询优化技术
第1章 数据管理系统的查询优化
1.1 数据库调优
1.2 查询优化技术
1.2.1 查询重用
1.2.2 查询重写规则
1.2.3 查询算法优化
1.2.4 并行查询优化
1.2.5 分布式查询优化
1.2.6 其他优化
1.3 本章小结
第2章 逻辑查询优化
2.1 查询优化技术的理论基础
2.1.1 关系代数
2.1.2 关系代数等价变换规则对优化的指导意义
2.2 查询重写规则
2.2.1 子查询的优化
2.2.2 视图重写
2.2.3 等价谓词重写
2.2.4 条件化简
2.2.5 外连接消除
2.2.6 嵌套连接消除
2.2.7 连接消除
2.2.8 语义优化
2.2.9 针对非SPJ的优化
2.3 启发式规则在逻辑优化阶段的应用
2.4 本章小结
第3章 物理查询优化
3.1 查询代价估算
3.1.1 代价模型
3.1.2 选择率计算的常用方法
3.2 单表扫描算法
3.2.1 常用的单表扫描算法
3.2.2 单表扫描代价计算
3.3 索引
3.3.1 如何利用索引
3.3.2 索引列的位置对使用索引的影响
3.3.3 联合索引对索引使用的影响
3.3.4 多个索引对索引使用的影响
3.4 两表连接算法
3.4.1 基本的两表连接算法
3.4.2 进一步认识两表连接算法
3.4.3 连接操作代价计算
3.5 多表连接算法
3.5.1 多表连接顺序
3.5.2 常用的多表连接算法
3.5.3 多表连接算法的比较
3.6 本章小结
第4章 查询优化器与其他模块的关系
4.1 查询优化器整体介绍
4.2 查询优化器与其他模块的关系
4.3 本章小结
第二篇 PostgreSQL查询优化器原理解析
第5章 PostgreSQL查询优化器概述
5.1 PostgreSQL查询执行过程
5.2 PostgreSQL查询优化器的架构和设计思想
5.2.1 PostgreSQL查询优化器架构
5.2.2 PostgreSQL查询优化器的层次
5.2.3 PostgreSQL查询优化器设计思想
5.3 主要概念
5.4 代码层次结构
5.5 本章小结
第6章 PostgreSQL查询优化器相关数据结构
6.1 主要数据结构
6.1.1 基本数据结构
6.1.2 查询树
6.1.3 各种对象的结构
6.1.4 连接操作相关的结构
6.1.5 查询执行计划相关的结构
6.2 各个结构之间的关系
6.3 各个阶段间和主要结构体间的关系
6.4 本章小结
第7章 PostgreSQL查询优化器实现原理解析
7.1 查询优化整体流程
7.2 查询优化器实现原理解析
7.2.1 planner--主入口函数
7.2.2 standard_planner--标准的查询优化器函数
7.2.3 subquery_planner--生成（子）查询执行计划函数
7.2.4 grouping_planner--生成查询执行计划并对非SPJ优化
7.2.5 build_minmax_path--聚集函数MIN/MAX的优化函数
7.2.6 query_planner--生成最优的查询路径函数
7.2.7 make_one_rel--构造多表连接路径并选出最优路径函数
7.2.8 make_rel_from_joinlist--生成多表连接路径函数
7.2.9 optimize_minmax_aggregates--聚集操作MIN/MAX优化函数
7.2.10 create_plan--创建查询执行计划函数
7.2.11 非SPJ处理--grouping_planner的各个子模块
7.2.12 其他重要的函数与操作
7.3 代价估算实现原理解析
7.3.1 查询代价估算
7.3.2 单表扫描方式的代价估算
7.3.3 两表连接的代价估算
7.3.4 其他代价估算函数
7.3.5 选择率的计算
7.4 从目录结构和文件功能角度看查询优化器
7.4.1 查询优化子模块与主要文件的关系
7.4.2 查询优化器代码结构
7.5 本章小结
第8章 从功能的角度看PostgreSQL查询优化
8.1 优化器之逻辑查询优化
8.1.1 视图重写
8.1.2 子查询优化
8.1.3 等价谓词重写
8.1.4 条件化简
8.1.5 外连接消除
8.1.6 嵌套连接消除
8.1.7 连接的消除
8.1.8 语义优化
8.1.9 选择操作下推
8.1.10 非SPJ优化
8.2 优化器之物理查询优化
8.2.1 PostgreSQL的物理优化主要完成的工作
8.2.2 启发式规则在物理查询优化阶段的使用
8.2.3 两表连接
8.2.4 代价估算
8.2.5 PostgreSQL的索引与查询优化
8.3 其他
8.3.1 grouping_planner函数主干再分析
8.3.2 用户指定的连接语义与PostgreSQL实现两表连接的函数及算法的关系
8.3.3 集合操作优化
8.4 本章小结
第9章 PostgreSQL查询优化的关键算法
9.1 动态规划算法
9.1.1 动态规划算法的处理流程
9.1.2 紧密树处理流程
9.2 遗传算法
9.2.1 PostgreSQL遗传算法的处理流程
9.2.2 主要的数据结构
9.2.3 主要的函数和变量
9.2.4 应用遗传算法实现表连接的语义
9.2.5 应用遗传算法计算适应度
9.2.6 进一步理解PostgreSQL的遗传算法
9.3 动态规划算法与遗传算法对比
9.4 本章小结
第10章 PostgreSQL查询优化器与其他部分的关系
10.1 查询优化器与语法分析器
10.2 查询优化器与执行器
10.3 查询优化器与缓冲区管理模块
10.4 查询优化器与对象访问模块
10.5 查询优化器与统计模块
10.6 查询优化器与索引模块
10.7 本章小结
第三篇 MySQL查询优化器原理解析
第11章 MySQL查询优化器概述
11.1 MySQL查询执行过程
11.2 MySQL查询优化器的架构和设计思想
11.2.1 MySQL查询优化器架构
11.2.2 MySQL查询优化器的层次
11.2.3 MySQL查询优化器设计思想
11.3 主要概念
11.3.1 常量表
11.3.2 表数据的访问方式
11.4 代码层次结构
11.5 本章小结
第12章 MySQL查询优化器相关数据结构
12.1 主要的类和数据结构
12.1.1 查询树
12.1.2 基本对象
12.1.3 连接对象与执行计划
12.1.4 代价估算类
12.2 各个阶段主要结构体间的关系
12.3 本章小结
第13章 MySQL查询优化器的原理解析
13.1 查询优化器整体流程
13.2 优化器的代码详解
13.2.1 JOIN.prepare--优化前的准备工作
13.2.2 JOIN.optimize--优化器主入口方法
13.2.3 make_join_statistics--计算最优的查询优化执行计划
13.2.4 choose_table_order--求解多表连接最优连接路径
13.2.5 make_join_statistics函数的其他子函数
13.2.6 make_join_select--对条件求值、下推连接条件到表中
13.2.7 test_if_skip_sort_order--排序操作的优化
13.2.8 make_join_readinfo--为连接的每个表构造信息
13.2.9 JOIN.exec--执行查询执行计划的函数
13.3 代价估算
13.3.1 查询代价估算模型
13.3.2 查询代价估算过程
13.3.3 其他的代价估算
13.3.4 对存储引擎的调用接口
13.3.5 统计信息
13.4 本章小结
第14章 从功能的角度看MySQL查询优化
14.1 优化器之逻辑查询优化
14.1.1 视图重写
14.1.2 子查询优化
14.1.3 等价谓词重写
14.1.4 条件化简
14.1.5 外连接消除
14.1.6 嵌套连接消除
14.1.7 连接的消除
14.1.8 语义优化
14.1.9 非SPJ优化
14.2 优化器之物理查询优化
14.2.1 MySQL的物理优化主要完成的工作
14.2.2 启发式规则在物理查询优化阶段的使用
14.2.3 MySQL的索引与查询优化
14.2.4 用户指定的连接语义与MySQL实现两表连接的算法
14.3 本章小结
第15章 MySQL查询优化的关键算法
15.1 深入理解MySQL的多表连接算法
15.2 本章小结
第16章 MySQL查询优化器与其他部分的关系
16.1 查询优化器与语法分析器
16.2 查询优化器与执行器
16.3 查询优化器与缓冲区管理模块
16.4 查询优化器与索引模块
16.5 本章小结
第四篇 PostgreSQL查询优化器VSMySQL查询优化器
第17章 PostgreSQL和MySQL的逻辑查询优化技术
17.1 查询重写
17.1.1 子查询优化
17.1.2 视图重写
17.1.3 等价谓词重写
17.1.4 条件化简
17.1.5 外连接消除
17.1.6 嵌套连接消除
17.1.7 连接消除
17.1.8 语义优化
17.2 非SPJ的优化
17.3 本章小结
第18章 PostgreSQL和MySQL的物理查询优化技术
18.1 查询代价估算模型比较
18.2 单表扫描算法
18.3 索引
18.4 两表连接算法
18.5 多表连接算法
18.6 本章小结
第19章 PostgreSQL和MySQL的其他异同
19.1 启发式规则的使用比较
19.2 综合比较
19.2.1 基本概念的比较
19.2.2 数据结构的比较
19.2.3 设计思想的比较
19.2.4 编码规范的比较
19.3 本章小结
附录A 如何掌握数据库内核
附录B 如何阅读本书
附录C 如何阅读查询执行计划
附录D 如何跟踪查询执行计划