PostgreSQL作為當今最先進的開源關繫型數據庫
，李浩編著的《PostgreSQL查詢引擎源碼技術探析》
揭示PostgreSQL查詢引擎的運行原理和實現技術細節
，其中包括：基礎數據結構；SQL詞法語法分析及查
詢語法樹；查詢分析及查詢重寫；子鏈接及子查詢處
理；查詢訪問路徑創建；查詢計劃生成，等等。以深
入淺出的方式討論每個主題並結合基礎數據結構、圖
表、源碼等對所討論的主題進行詳細分析，以使讀者
對PostgreSQL查詢引擎的運行機制及實現細節能有全
面且深入的認識。
本書適合從事數據庫領域相關研究人員、高等院
校相關專業高年級本科生或研究生閱讀，也可作為高
等院校的數據庫原理課程的有益補充，還可作為業界
數據庫相關人員的案頭圖書。本書有助於讀者理解數
據查詢引擎內核的技術內幕。

第1章 PostgreSQL概述
1.1 概述
1.2 查詢語句優化
1.2.1 工具類語句
1.2.2 查詢類語句的處理
1.3 創建查詢計劃
1.4 小結
第2章 基表數據結構
2.1 概述
2.2 數據結構
2.2.1 查詢樹Query
2.2.2 Select型查詢語句SelectStmt
2.2.3 目標列項TargetEntry
2.2.4 From…Where…語句FromExpr
2.2.5 範圍表項RangeTblEntry/RangeTblRef
2.2.6 Join表達式JoinExpr
2.2.7 From語句中的子查詢RangeSubSelect
2.2.8 子鏈接SubLink
2.2.9 子查詢計劃SubPlan
2.2 小結
2.3 思考
第3章 查詢分析
3.1 概述
3.2 問題描述
3.3 詞法分析和語法分析（Lex＆Yacc）
3.3.1 概述
3.3.2 詞法分析器Lex
3.3.3 語法分析器Yacc
3.3.4 小結
3.3.5 思考
3.4 抽像查詢語法樹AST
3.5 查詢分析
3.5.1 概述
3.5.2 查詢分析—parse_analyze
3.5.3 查詢語句分析—transformStmt
3.6 查詢重寫
3.6.1 概述
3.6.2 查詢重寫——pg_rewrite_query
3.7 小結
3.8 思考
第4章 查詢邏輯優化
4.1 概述
4.2 預處理
4.2.1 xxx_xxx_walker/mutator的前世今生
4.2.3 對xxx_xxx_walker/mutator的思考
4.3 查詢優化中的數據結構
4.3.1 數據結構
4.3.2 小結
4.3.3 思考
4.4 查詢優化分析
4.4.1 邏輯優化——整體架構介紹
4.4.2 子查詢優化——subquery_planner
4.4.3 創建分組等語句查詢計劃—grouping_planner
4.4.4 創建查詢訪問路徑—query_planner
4.4.5 小結
4.4.6 思考
第5章 查詢物理優化
5.1 概述
5.2 所有可行查詢訪問路徑構成函數make_one_rel
5.2.1 設置基表的物理參數
5.2.2 基表大小估計—set_rel_size
5.2.3 尋找查詢訪問路徑——set_base_rel_pathlists
5.2.4 添加查詢訪問路徑—add_path
5.2.5 求解Join查詢路徑—make_rel_from_joinlist
5.2.6 構建兩個基表之間連接關繫—make_join_rel
5.2.7 構建連接關繫—build_join_rel
5.3 小結
5.4 思考
第6章 查詢計劃的生成
6.1 查詢計劃的產生
6.2 生成查詢計劃—create_plan/create_plan_recurse
6.2.1 構建Scan類型查詢計劃——create_scan_plan
6.2.2 構建Join類型查詢計劃——create_join_plan
6.3 查詢計劃的閱讀
6.4 小結
6.5 思考
第7章 其他函數與知識點
7.1 AND/OR規範化
7.2 常量表達式的處理—eval_const_expressions
7.3 Relids的相關函數
7.4 List的相關函數
7.5 元數據表Meta Table
7.6 查詢引擎相關參數配置
結束語