查詢優(yōu)化器是數(shù)據(jù)庫中很重要的模塊之一，只有掌握好查詢優(yōu)化的方法且了解查詢優(yōu)化的細(xì)節(jié)，在對數(shù)據(jù)庫調(diào)優(yōu)的過程中才能有的放矢，否則調(diào)優(yōu)的過程就如無本之木、無源之水，雖上下求索而不得其法。

《PostgreSQL技術(shù)內(nèi)幕：查詢優(yōu)化深度探索》揭示了PostgreSQL數(shù)據(jù)庫中查詢優(yōu)化的實現(xiàn)技術(shù)細(xì)節(jié)，首先對子查詢提升、外連接消除、表達式預(yù)處理、謂詞下推、連接順序交換、等價類推理等邏輯優(yōu)化方法進行了詳細(xì)描述，然后結(jié)合統(tǒng)計信息、選擇率、代價對掃描路徑創(chuàng)建、路徑搜索方法、連接路徑建立、Non-SPJ路徑建立、執(zhí)行計劃簡化與生成等進行了深度探索，使讀者對PostgreSQL數(shù)據(jù)庫的查詢優(yōu)化器有深層次的了解。

《PostgreSQL技術(shù)內(nèi)幕：查詢優(yōu)化深度探索》適合數(shù)據(jù)庫內(nèi)核開發(fā)人員及相關(guān)領(lǐng)域的研究人員、數(shù)據(jù)庫DBA、高等院校相關(guān)專業(yè)的本科生或者研究生閱讀。

目錄
 

第1章 概述 1
1.1 查詢優(yōu)化的簡介 1
1.2 邏輯優(yōu)化 3
1.2.1 關(guān)系模型 3
1.2.2 邏輯優(yōu)化示例 8
1.3 物理優(yōu)化 10
1.3.1 物理優(yōu)化的4個“法寶” 12
1.3.2 物理路徑的生成過程 14
1.4 文件介紹 17
1.5 示例的約定 18
1.6 小結(jié) 19
第2章 查詢樹 20
2.1 Node的結(jié)構(gòu) 20
2.2 Var結(jié)構(gòu)體 21
2.3 RangeTblEntry結(jié)構(gòu)體 23
2.4 RangeTblRef結(jié)構(gòu)體 25
2.5 JoinExpr結(jié)構(gòu)體 26
2.6 FromExpr結(jié)構(gòu)體 27
2.7 Query結(jié)構(gòu)體 27
2.8 查詢樹的展示 31
2.9 查詢樹的遍歷 31
2.10 執(zhí)行計劃的展示 32
2.11 小結(jié) 33
第3章 邏輯重寫優(yōu)化 34
3.1 通用表達式 35
3.2 子查詢提升 36
3.2.1 提升子連接 37
3.2.2 提升子查詢 51
3.3 UNION ALL優(yōu)化 68
3.4 展開繼承表 69
3.5 預(yù)處理表達式 71
3.5.1 連接Var的溯源 71
3.5.2 常量化簡 72
3.5.3 謂詞規(guī)范 73
3.5.4 子連接處理 79
3.6 處理HAVING子句 80
3.7 Group By鍵值消除 81
3.8 外連接消除 82
3.9 grouping_planner的說明 91
3.10 小結(jié) 92
第4章 邏輯分解優(yōu)化 93
4.1 創(chuàng)建RelOptInfo 94
4.1.1 RelOptInfo結(jié)構(gòu)體 94
4.1.2 IndexOptInfo結(jié)構(gòu)體 97
4.1.3 創(chuàng)建RelOptInfo 100
4.2 初識等價類 102
4.3 謂詞下推 106
4.3.1 連接條件的下推 106
4.3.2 過濾條件的下推 112
4.3.3 連接順序 113
4.3.4 deconstruct_recurse函數(shù) 118
4.3.5 make_outerjoininfo函數(shù) 124
4.3.6 distribute_qual_to_rels函數(shù) 132
4.3.7 reconsider_outer_join_clauses函數(shù) 151
4.3.8 generate_base_implied_equalities函數(shù) 156
4.3.9 記錄表之間的等價關(guān)系 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 小結(jié) 177
第5章 統(tǒng)計信息和選擇率 178
5.1 統(tǒng)計信息 178
5.1.1 PG_STATISTIC系統(tǒng)表 181
5.1.2 PG_STATISTIC_EXT系統(tǒng)表 185
5.1.3 單列統(tǒng)計信息生成 187
5.1.4 多列統(tǒng)計信息生成 196
5.2 選擇率 200
5.2.1 使用函數(shù)依賴計算選擇率 204
5.2.2 子約束條件的選擇率 208
5.2.3 基于范圍的約束條件的選擇率修正 211
5.3 OpExpr的選擇率 213
5.3.1 eqsel函數(shù) 215
5.3.2 scalargtsel函數(shù) 217
5.3.3 eqjoinsel函數(shù) 220
5.4 小結(jié) 226
第6章 掃描路徑 227
6.1 代價（Cost） 228
6.1.1 代價基準(zhǔn)單位 228
6.1.2 啟動代價和整體代價 231
6.1.3 表達式代價的計算 233
6.2 路徑（Path） 236
6.2.1 Path結(jié)構(gòu)體 236
6.2.2 并行參數(shù) 237
6.2.3 參數(shù)化路徑 239
6.2.4 PathKey 242
6.3 make_one_rel函數(shù) 244
6.4 普通表的掃描路徑 245
6.4.1 順序掃描 246
6.4.2 索引掃描 248
6.4.3 位圖掃描 281
6.5 小結(jié) 291
第7章 動態(tài)規(guī)劃和遺傳算法 292
7.1 動態(tài)規(guī)劃 293
7.1.1 make_rel_from_joinlist函數(shù) 297
7.1.2 standard_join_search函數(shù) 298
7.1.3 join_search_one_level函數(shù) 298
7.2 遺傳算法 301
7.2.1 種群初始化 303
7.2.2 選擇算子 308
7.2.3 交叉算子 310
7.2.4 適應(yīng)度計算 311
7.3 小結(jié) 312
第8章 連接路徑 313
8.1 檢查 314
8.1.1 初步檢查 314
8.1.2 精確檢查 316
8.1.3 “合法”連接 318
8.2 生成新的RelOptInfo 324
8.3 虛表 327
8.4 Semi Join和唯一化路徑 328
8.5 建立連接路徑 331
8.5.1 sort_inner_and_outer函數(shù) 334
8.5.2 match_unsorted_outer函數(shù) 345
8.5.3 hash_inner_and_outer函數(shù) 350
8.6 路徑的篩選 355
8.7 小結(jié) 360
第9章 Non-SPJ優(yōu)化 361
9.1 集合操作處理 361
9.2 Non-SPJ路徑 367
9.2.1 Non-SPJ預(yù)處理 368
9.2.2 Non-SPJ路徑生成 376
9.3 小結(jié) 382
第10章 生成執(zhí)行計劃 383
10.1 轉(zhuǎn)換流程 383
10.1.1 掃描計劃 384
10.1.2 連接計劃 390
10.2 執(zhí)行計劃樹清理 391
10.3 小結(jié) 395