国产在线拍揄自揄观看视频,亚洲国产第一视频不卡

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

　　PostgreSQL作為當(dāng)今最先進(jìn)的開(kāi)源關(guān)系型數(shù)據(jù)庫(kù)，本書(shū)揭示PostgreSQL查詢引擎運(yùn)行原理和實(shí)現(xiàn)技術(shù)細(xì)節(jié)，其中包括：基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)；SQL詞法語(yǔ)法分析及查詢語(yǔ)法樹(shù)；查詢分析及查詢重寫(xiě)；子連接及子查詢處理；查詢?cè)L問(wèn)路徑創(chuàng)建；查詢計(jì)劃生成，等等。以深入淺出的方式討論每個(gè)主題并結(jié)合基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)、圖表、源碼等對(duì)所討論的主題進(jìn)行詳細(xì)分析，以使讀者對(duì)PostgreSQL查詢引擎的運(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é)查詢引擎查詢優(yōu)化方面工作。曾參與方正智睿系列數(shù)據(jù)庫(kù)研發(fā)，主要負(fù)責(zé)查詢引擎模塊的設(shè)計(jì)和開(kāi)發(fā)，并擁有數(shù)十項(xiàng)發(fā)明專利。主要研究興趣包括：查詢引擎、大規(guī)模并行處理系統(tǒng)（MPP）及SQL on Hadoop相關(guān)系統(tǒng)。

圖書(shū)目錄

第1章 PostgreSQL概述 1
1．1 概述 1
1．2 查詢語(yǔ)句優(yōu)化 3
1．2．1 工具類語(yǔ)句 4
1．2．2 查詢類語(yǔ)句的處理 5
1．3 創(chuàng)建查詢計(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 查詢樹(shù)Query 11
2．2．2 Select型查詢語(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ǔ)句中的子查詢RangeSubSelect 19
2．2．8 子鏈接SubLink 20
2．2．9 子查詢計(jì)劃SubPlan 22
2．2 小結(jié) 23
2．3 思考 24
第3章查詢分析 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 抽象查詢語(yǔ)法樹(shù)AST 37
3．5 查詢分析 39
3．5．1 概述 39
3．5．2 查詢分析―parse_analyze 40
3．5．3 查詢語(yǔ)句分析―transformStmt 42
3．6 查詢重寫(xiě) 54
3．6．1 概述 54
3．6．2 查詢重寫(xiě)――pg_rewrite_query 54
3．7 小結(jié) 55
3．8 思考 56
第4章查詢邏輯優(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 查詢優(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 查詢優(yōu)化分析 81
4．4．1 邏輯優(yōu)化――整體架構(gòu)介紹 82
4．4．2 子查詢優(yōu)化――subquery_planner 88
4．4．3 創(chuàng)建分組等語(yǔ)句查詢計(jì)劃―grouping_planner 142
4．4．4 創(chuàng)建查詢?cè)L問(wèn)路徑―query_planner 150
4．4．5 小結(jié) 195
4．4．6 思考 196
第5章查詢物理優(yōu)化 198
5．1 概述 198
5．2 所有可行查詢?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 尋找查詢?cè)L問(wèn)路徑――set_base_rel_pathlists 214
5．2．4 添加查詢?cè)L問(wèn)路徑―add_path 247
5．2．5 求解Join查詢路徑―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章查詢計(jì)劃的生成 293
6．1 查詢計(jì)劃的產(chǎn)生 293
6．2 生成查詢計(jì)劃―create_plan/create_plan_recurse 293
6．2．1 構(gòu)建Scan類型查詢計(jì)劃――create_scan_plan 295
6．2．2 構(gòu)建Join類型查詢計(jì)劃――create_join_plan 300
6．3 查詢計(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 查詢引擎相關(guān)參數(shù)配置 324
結(jié)束語(yǔ) 328