|
|
PostgreSQL為優秀的開放原始碼關聯式資料庫管理系統，本書揭示PostgreSQL查詢引擎運行原理和實現技術細節。
其中包括：基礎資料結構；SQL詞法語法分析及查詢語法樹；查詢分析及查詢重寫；子連接及子查詢處理；查詢訪問路徑創建；查詢計畫生成，等等。以深入淺出的方式討論每個主題並結合基礎資料結構、圖表、原始碼等對所討論的主題進行詳細分析，以使讀者對PostgreSQL查詢引擎的運行機制及實現細節能有全面且深入的認識。
本書特色
．加快資料庫開發人員對PostgreSQL查詢引擎的學習過程
．減少相關人員在原始程式學習中的迷惑
．想一窺查詢引擎究竟的DBA們提供一個相互學習的機會和通道
01 PostgreSQL概述
1.1 概述
1.2 查詢敘述最佳化
1.3 建立查詢計畫
1.4 小結
02 基表資料結構
2.1 概述
2.2 資料結構
2.3 小結
2.4 思考
03 查詢分析
3.1 概述
3.2 問題描述
3.3 詞法分析和語法分析（Lex&Yacc）
3.4 抽象查詢語法樹AST
3.5 查詢分析
3.6 查詢重寫
3.7 小結
3.8 思考
04 查詢邏輯最佳化
4.1 概述
4.2 前置處理
4.3 查詢最佳化中的資料結構
4.4 查詢最佳化分析
05 查詢實體最佳化
5.1 概述
5.2 所有可行查詢存取路徑組成函數make_one_rel
5.3 小結
5.4 思考
06 查詢計畫的產生
6.1 查詢計畫的產生
6.2 產生查詢計畫—create_plan/create_plan_recurse
6.3 查詢計畫的閱讀
6.4 小結
6.5 思考
07 其他函數與基礎知識
7.1 AND/OR規範化
7.2 常數運算式的處理—eval_const_expressions
7.3 Relids的相關函數
7.4 List 的相關函數
7.5 中繼資料表Meta Table
7.6 查詢引擎相關參數設定
