PostgreSQL查詢(xún)引擎源碼技術(shù)探析

定　價(jià)：￥79.00

作　者：	李浩
出版社：	電子工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787121294815	出版時(shí)間：	2016-08-01	包裝：
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	340	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　PostgreSQL作為當(dāng)今最先進(jìn)的開(kāi)源關(guān)系型數(shù)據(jù)庫(kù)，本書(shū)揭示PostgreSQL查詢(xún)引擎運(yùn)行原理和實(shí)現(xiàn)技術(shù)細(xì)節(jié)，其中包括：基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)；SQL詞法語(yǔ)法分析及查詢(xún)語(yǔ)法樹(shù)；查詢(xún)分析及查詢(xún)重寫(xiě)；子連接及子查詢(xún)處理；查詢(xún)?cè)L問(wèn)路徑創(chuàng)建；查詢(xún)計(jì)劃生成，等等。以深入淺出的方式討論每個(gè)主題并結(jié)合基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)、圖表、源碼等對(duì)所討論的主題進(jìn)行詳細(xì)分析，以使讀者對(duì)PostgreSQL查詢(xún)引擎的運(yùn)行機(jī)制及實(shí)現(xiàn)細(xì)節(jié)能有全面且深入的認(rèn)識(shí)。

作者簡(jiǎn)介

　　李浩，具有多年軟件開(kāi)發(fā)經(jīng)驗(yàn)，現(xiàn)任職于北大方正信息產(chǎn)業(yè)集團(tuán)基礎(chǔ)軟件中心（上海）擔(dān)任數(shù)據(jù)庫(kù)架構(gòu)師，主要負(fù)責(zé)查詢(xún)引擎查詢(xún)優(yōu)化方面工作。曾參與方正智睿系列數(shù)據(jù)庫(kù)研發(fā)，主要負(fù)責(zé)查詢(xún)引擎模塊的設(shè)計(jì)和開(kāi)發(fā)，并擁有數(shù)十項(xiàng)發(fā)明專(zhuān)利。主要研究興趣包括：查詢(xún)引擎、大規(guī)模并行處理系統(tǒng)（MPP）及SQL on Hadoop相關(guān)系統(tǒng)。

圖書(shū)目錄

第1章 PostgreSQL概述 1
1．1 概述 1
1．2 查詢(xún)語(yǔ)句優(yōu)化 3
1．2．1 工具類(lèi)語(yǔ)句 4
1．2．2 查詢(xún)類(lèi)語(yǔ)句的處理 5
1．3 創(chuàng)建查詢(xún)計(jì)劃 8
1．4 小結(jié) 8
第2章基表數(shù)據(jù)結(jié)構(gòu) 10
2．1 概述 10
2．2 數(shù)據(jù)結(jié)構(gòu) 10
2．2．1 查詢(xún)樹(shù)Query 11
2．2．2 Select型查詢(xún)語(yǔ)句SelectStmt 13
2．2．3 目標(biāo)列項(xiàng)TargetEntry 15
2．2．4 From…Where…語(yǔ)句FromExpr 16
2．2．5 范圍表項(xiàng)RangeTblEntry/RangeTblRef 16
2．2．6 Join表達(dá)式JoinExpr 18
2．2．7 From語(yǔ)句中的子查詢(xún)RangeSubSelect 19
2．2．8 子鏈接SubLink 20
2．2．9 子查詢(xún)計(jì)劃SubPlan 22
2．2 小結(jié) 23
2．3 思考 24
第3章查詢(xún)分析 25
3．1 概述 25
3．2 問(wèn)題描述 25
3．3 詞法分析和語(yǔ)法分析（Lex＆Yacc） 28
3．3．1 概述 28
3．3．2 詞法分析器Lex 28
3．3．3 語(yǔ)法分析器Yacc 30
3．3．4 小結(jié) 36
3．3．5 思考 36
3．4 抽象查詢(xún)語(yǔ)法樹(shù)AST 37
3．5 查詢(xún)分析 39
3．5．1 概述 39
3．5．2 查詢(xún)分析―parse_analyze 40
3．5．3 查詢(xún)語(yǔ)句分析―transformStmt 42
3．6 查詢(xún)重寫(xiě) 54
3．6．1 概述 54
3．6．2 查詢(xún)重寫(xiě)――pg_rewrite_query 54
3．7 小結(jié) 55
3．8 思考 56
第4章查詢(xún)邏輯優(yōu)化 57
4．1 概述 57
4．2 預(yù)處理 57
4．2．1 xxx_xxx_walker/mutator的前世今生 59
4．2．3 對(duì)xxx_xxx_walker/mutator的思考 60
4．3 查詢(xún)優(yōu)化中的數(shù)據(jù)結(jié)構(gòu) 61
4．3．1 數(shù)據(jù)結(jié)構(gòu) 62
4．3．2 小結(jié) 80
4．3．3 思考 81
4．4 查詢(xún)優(yōu)化分析 81
4．4．1 邏輯優(yōu)化――整體架構(gòu)介紹 82
4．4．2 子查詢(xún)優(yōu)化――subquery_planner 88
4．4．3 創(chuàng)建分組等語(yǔ)句查詢(xún)計(jì)劃―grouping_planner 142
4．4．4 創(chuàng)建查詢(xún)?cè)L問(wèn)路徑―query_planner 150
4．4．5 小結(jié) 195
4．4．6 思考 196
第5章查詢(xún)物理優(yōu)化 198
5．1 概述 198
5．2 所有可行查詢(xún)?cè)L問(wèn)路徑構(gòu)成函數(shù)make_one_rel 200
5．2．1 設(shè)置基表的物理參數(shù) 202
5．2．2 基表大小估計(jì)―set_rel_size 203
5．2．3 尋找查詢(xún)?cè)L問(wèn)路徑――set_base_rel_pathlists 214
5．2．4 添加查詢(xún)?cè)L問(wèn)路徑―add_path 247
5．2．5 求解Join查詢(xún)路徑―make_rel_from_joinlist 255
5．2．6 構(gòu)建兩個(gè)基表之間連接關(guān)系―make_join_rel 267
5．2．7 構(gòu)建連接關(guān)系―build_join_rel 277
5．3 小結(jié) 291
5．4 思考 291
第6章查詢(xún)計(jì)劃的生成 293
6．1 查詢(xún)計(jì)劃的產(chǎn)生 293
6．2 生成查詢(xún)計(jì)劃―create_plan/create_plan_recurse 293
6．2．1 構(gòu)建Scan類(lèi)型查詢(xún)計(jì)劃――create_scan_plan 295
6．2．2 構(gòu)建Join類(lèi)型查詢(xún)計(jì)劃――create_join_plan 300
6．3 查詢(xún)計(jì)劃的閱讀 305
6．4 小結(jié) 308
6．5 思考 308
第7章其他函數(shù)與知識(shí)點(diǎn) 310
7．1 AND/OR規(guī)范化 310
7．2 常量表達(dá)式的處理―eval_const_expressions 314
7．3 Relids的相關(guān)函數(shù) 316
7．4 List的相關(guān)函數(shù) 319
7．5 元數(shù)據(jù)表Meta Table 320
7．6 查詢(xún)引擎相關(guān)參數(shù)配置 324
結(jié)束語(yǔ) 328