PostgreSQL查询引擎源码技术探析【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

PostgreSQL查询引擎源码技术探析PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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 查询树Query11

2.2.2 Select型查询语句SelectStmt13

2.2.3 目标列项TargetEntry15

2.2.4 From...Where...语句FromExpr16

2.2.5 范围表项RangeTblEntry／RangeTb1Ref16

2.2.6 Join表达式JoinExpr18

2.2.7 From语句中的子查询RangeSubSelect19

2.2.8 子链接SubLink20

2.2.9 子查询计划SubPlan22

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 词法分析器Lex28

3.3.3 语法分析器Yacc30

3.3.4 小结36

3.3.5 思考36

3.4 抽象查询语法树AST37

3.5 查询分析39

3.5.1 概述39

3.5.2 查询分析——parse_analyze40

3.5.3 查询语句分析——transformStmt42

3.6 查询重写54

3.6.1 概述54

3.6.2 查询重写——pg_rewrite_query54

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_planner88

4.4.3 创建分组等语句查询计划grouping_planner142

4.4.4 创建查询访问路径——query_planner150

4.4.5 小结195

4.4.6 思考196

第5章 查询物理优化198

5.1 概述198

5.2 所有可行查询访问路径构成函数make_one_rel200

5.2.1 设置基表的物理参数202

5.2.2 基表大小估计——set_rel_size203

5.2.3 寻找查询访问路径——set_base_rel_pathlists214

5.2.4 添加查询访问路径——add_path247

5.2.5 求解Join查询路径——make_rel_from_joinlist255

5.2.6 构建两个基表之间连接关系——make_join_rel267

5.2.7 构建连接关系——build_join_rel277

5.3 小结291

5.4 思考291

第6章 查询计划的生成293

6.1 查询计划的产生293

6.2 生成查询计划create_plan／create_plan_recurse293

6.2.1 构建Scan类型查询计划——create_scan_plan295

6.2.2 构建Join类型查询计划——create_join_plan300

6.3 查询计划的阅读305

6.4 小结308

6.5 思考308

第7章 其他函数与知识点310

7.1 AND／OR规范化310

7.2 常量表达式的处理eval_const_expressions314

7.3 Relids的相关函数316

7.4 List的相关函数319

7.5 元数据表Meta Table320

7.6 查询引擎相关参数配置324

结束语328