PostgreSQL技术内幕 查询优化深度探索2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

PostgreSQL技术内幕 查询优化深度探索PDF格式电子书版下载

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

第1章 概述1

1.1 查询优化的简介1

1.2 逻辑优化3

1.2.1 关系模型3

1.2.2 逻辑优化示例8

1.3 物理优化10

1.3.1 物理优化的4个“法宝”12

1.3.2 物理路径的生成过程14

1.4 文件介绍17

1.5 示例的约定18

1.6 小结19

第2章 查询树20

2.1 Node的结构20

2.2 Var结构体21

2.3 RangeTblEntry结构体23

2.4 RangeTbIRef结构体25

2.5 JoinExpr结构体26

2.6 FromExpr结构体27

2.7 Query结构体27

2.8 查询树的展示31

2.9 查询树的遍历31

2.10 执行计划的展示32

2.11 小结33

第3章 逻辑重写优化34

3.1 通用表达式35

3.2 子查询提升36

3.2.1 提升子连接37

3.2.2 提升子查询51

3.3 UNION ALL优化68

3.4 展开继承表69

3.5 预处理表达式71

3.5.1 连接Var的溯源71

3.5.2 常量化简72

3.5.3 谓词规范73

3.5.4 子连接处理79

3.6 处理HAVING子句80

3.7 Group By键值消除81

3.8 外连接消除82

3.9 grouping_planner的说明91

3.10 小结92

第4章 逻辑分解优化93

4.1 创建RelOptInfo94

4.1.1 RelOptInfo结构体94

4.1.2 IndexOptInfo结构体97

4.1.3 创建RelOptInfo100

4.2 初识等价类102

4.3 谓词下推106

4.3.1 连接条件的下推106

4.3.2 过滤条件的下推112

4.3.3 连接顺序113

4.3.4 deconstruct_recurse函数118

4.3.5 make_outerjoininfo函数124

4.3.6 distribute_qual_to_rels函数132

4.3.7 reconsider_outer_join_clauses函数151

4.3.8 generate_base_implied_equalities函数156

4.3.9 记录表之间的等价关系157

4.4 PlaceHolderVar的作用158

4.5 Lateral语法的支持161

4.5.1 Lateral的语义分析162

4.5.2 收集Lateral变量164

4.5.3 收集Lateral信息164

4.6 消除无用连接项166

4.7 Semi Join消除171

4.8 提取新的约束条件172

4.8.1 提取需要满足的条件173

4.8.2 提取流程174

4.8.3 选择率修正176

4.9 小结177

第5章 统计信息和选择率178

5.1 统计信息178

5.1.1 PG_STATISTIC系统表181

5.1.2 PG_STATISTIC_EXT系统表185

5.1.3 单列统计信息生成187

5.1.4 多列统计信息生成196

5.2 选择率200

5.2.1 使用函数依赖计算选择率204

5.2.2 子约束条件的选择率208

5.2.3 基于范围的约束条件的选择率修正211

5.3 OpExpr的选择率213

5.3.1 eqsel函数215

5.3.2 scalargtsel函数217

5.3.3 eqjoinsel函数220

5.4 小结226

第6章 扫描路径227

6.1 代价（Cost）228

6.1.1 代价基准单位228

6.1.2 启动代价和整体代价231

6.1.3 表达式代价的计算233

6.2 路径（Path）236

6.2.1 Path结构体236

6.2.2 并行参数237

6.2.3 参数化路径239

6.2.4 PathKey242

6.3 make_one_rel函数244

6.4 普通表的扫描路径245

6.4.1 顺序扫描246

6.4.2 索引扫描248

6.4.3 位图扫描281

6.5 小结291

第7章 动态规划和遗传算法292

7.1 动态规划293

7.1.1 make_rel_from_joinlist函数297

7.1.2 standard_join_search函数298

7.1.3 join_search_one_level函数298

7.2 遗传算法301

7.2.1 种群初始化303

7.2.2 选择算子308

7.2.3 交叉算子310

7.2.4 适应度计算311

7.3 小结312

第8章 连接路径313

8.1 检查314

8.1.1 初步检查314

8.1.2 精确检查316

8.1.3 “合法”连接318

8.2 生成新的RelOptInfo324

8.3 虚表327

8.4 Semi Join和唯一化路径328

8.5 建立连接路径331

8.5.1 sort_inner_and_outer函数334

8.5.2 match_unsorted_outer函数345

8.5.3 hash_inner_and_outer函数350

8.6 路径的筛选355

8.7 小结360

第9章 Non-SPJ优化361

9.1 集合操作处理361

9.2 Non-SPJ路径367

9.2.1 Non-SPJ预处理368

9.2.2 Non-SPJ路径生成376

9.3 小结382

第10章 生成执行计划383

10.1 转换流程383

10.1.1 扫描计划384

10.1.2 连接计划390

10.2 执行计划树清理391

10.3 小结395