第1 章 PostgreSQL 概述 1
1.1 概述 1
1.2 查询语句优化 3
1.2.1 工具类语句 4
1.2.2 查询类语句的处理 5
1.3 创建查询计划 8
1.4 小结 8
第2 章 基表数据结构 10
2.1 概述 10
2.2 数据结构 10
2.2.1 查询树Query 11
2.2.2 Select 型查询语句SelectStmt 13
2.2.3 目标列项TargetEntry 15
2.2.4 From…Where…语句FromExpr 16
2.2.5 范围表项RangeTblEntry/RangeTblRef 16
2.2.6 Join 表达式JoinExpr 18
2.2.7 From 语句中的子查询RangeSubSelect 19
2.2.8 子链接SubLink 20
2.2.9 子查询计划SubPlan 22
2.2 小结 23
2.3 思考 24
第3 章 查询分析 25
3.1 概述 25
3.2 问题描述 25
3.3 词法分析和语法分析（Lex&Yacc） 28
3.3.1 概述 28
3.3.2 词法分析器Lex 28
3.3.3 语法分析器Yacc 30
3.3.4 小结 36
3.3.5 思考 36
3.4 抽象查询语法树AST 37
3.5 查询分析 39
3.5.1 概述 39
3.5.2 查询分析—parse_analyze 40
3.5.3 查询语句分析—transformStmt 42
3.6 查询重写 54
3.6.1 概述 54
3.6.2 查询重写——pg_rewrite_query 54
3.7 小结 55
3.8 思考 56
第4 章 查询逻辑优化 57
4.1 概述 57
4.2 预处理 57
4.2.1 xxx_xxx_walker/mutator 的前世今生 59
4.2.3 对xxx_xxx_walker/mutator 的思考 60
4.3 查询优化中的数据结构 61
4.3.1 数据结构 62
4.3.2 小结 80
4.3.3 思考 81
4.4 查询优化分析 81
4.4.1 逻辑优化——整体架构介绍 82
4.4.2 子查询优化——subquery_planner 88
4.4.3 创建分组等语句查询计划—grouping_planner 142
4.4.4 创建查询访问路径—query_planner 150
4.4.5 小结 195
4.4.6 思考 196
第5 章 查询物理优化 198
5.1 概述 198
5.2 所有可行查询访问路径构成函数make_one_rel 200
5.2.1 设置基表的物理参数 202
5.2.2 基表大小估计—set_rel_size 203
5.2.3 寻找查询访问路径——set_base_rel_pathlists 214
5.2.4 添加查询访问路径—add_path 247
5.2.5 求解Join 查询路径—make_rel_from_joinlist 255
5.2.6 构建两个基表之间连接关系—make_join_rel 267
5.2.7 构建连接关系—build_join_rel 277
5.3 小结 291
5.4 思考 291
第6 章 查询计划的生成 293
6.1 查询计划的产生 293
6.2 生成查询计划—create_plan/create_plan_recurse 293
6.2.1 构建Scan 类型查询计划——create_scan_plan 295
6.2.2 构建Join 类型查询计划——create_join_plan 300
6.3 查询计划的阅读 305
6.4 小结 308
6.5 思考 308
第7 章 其他函数与知识点 310
7.1 AND/OR 规范化 310
7.2 常量表达式的处理—eval_const_expressions 314
7.3 Relids 的相关函数 316
7.4 List 的相关函数 319
7.5 元数据表Meta Table 320
7.6 查询引擎相关参数配置 324
结束语 328