电子书：《postgresql技术内幕：查询优化深度探索》_张树杰_2018-06-01《postgresql技术内幕：查询优化深度探索》_张树杰_20180601
111
内容简介：
22var结构体23 rangetblentry结构体24 rangetblref结构体2.5 join expr结构体26 fromexpr结构体7 query结构体2.8查询树的展示2.9查询树的遍历10执行计划的展示2.11小结第3章逻辑重写优化3.1通用表达式3.2子查询提升2.1提升子连接3.22提升子查询3.3 union all优化34展开继承表5.1连接var的溯源.2常量化简3谓词规范3.5.4子连接处理3.6处理 having子句group by键值消除08239 grouping planner的说明……913.10小结
postgresql技术内幕:查询优化深度探索第4章逻辑分解优化411 reloptinfo结构体41.2 indexoptinfo结构体4.1.3创建 reloptlnfo4.2初识等价类4.3谓词下推4.3.1连接条件的下推4.3.2过滤条件的下推4.33连接顺序4.3.4 deconstruct recurse函数4.3.5 make outerjoininfo函数4.3.6 distribute qual to rels函数7 reconsider outer join clauses函数3.8 generate base implied equalities函数43.9记录表之间的等价关系44 place holdervar的作用4.5 lateral语法的支持4.5.1 lateral的语义分析4.5.2收集 lateral变量45.3收集 lateral信息46消除无用连接项4.7 semi join消除4.8提取新的约束条件4.8.1提取需要满足的条件提取流选择率修正
第5章统计信息和选择奉5.1统计信息1.1 pg statistic系统表5.1.2 pg statistic ext系统表3单列統计信息生成5.1.4多列统计信息生成5.2选择率52.1使用函数依賴计算选择率52.2子约束条件的选择率52.3基于范围的约束条件的选择率修正53 opexpr的选择率53.1cqsl函数argel函数533 egjoinsel函数54小结第6章扫描路径6.1代价(cost)6.1.1代价基准单位6.2启动代价和整体代价6..3表达式代价的计算62路径(path6.2.1path结构体62.2并行参数62.3参数化路径6.2.4 pathkey6.3 make one rel函数64普通表的扫描路径xili.严禁网络传插本pd.违者责任自负
postgresql技术内幕:查询优化深度探索64.1顺序扫描64.2索引扫描4.3位图扫描65小结第7章动态规划和遗传算法1动态规划7.1.1 make rel from joinlist函数7.1.2 standard ioin7.2遗传算法7.2.1种群初始化7.2.2选择算子723交又算子7.2.4适应度计算73小结第8章连接路径8.1检查初步检查8.1.2精确检查8.1.3“合法”连接82生成新的 reloptinfo324虚表84 semi join和唯一化路径8.5建立连接路径318.5.1 sortand outer函数8.5.2 match unsorted outer函数
8.5.3 hash inner and outer函数86路径的筛选…1118.7小结第9章non-spj优化91集合操作处理92non-spj路径92.1non-spj预处理922non-spj路径生成93小结第10章生成执行计划10.1转换流程10.1.1扫描计戈10.1.2连接计划10.2执行计划树清理103小结
#############################################
