万本电子书0元读

万本电子书0元读

顶部广告

PostgreSQL查询引擎源码技术探析电子书

以内核发人员的角度抽丝剥茧,带您深浅出PostgreSQL查询引擎内核技术内幕。

售       价:¥

纸质售价:¥59.20购买纸书

169人正在读 | 2人评论 6.2

作       者:李浩

出  版  社:电子工业出版社

出版时间:2016-08-01

字       数:18.6万

所属分类: 科技 > 计算机/网络 > 计算机理论与教程

温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(2条)
  • 读书简介
  • 目录
  • 累计评论(2条)
PostgreSQL作为当今*的源关系型数据库,本书揭示PostgreSQL查询引擎运行原理和实现技术细节,其中包括:基础数据结构;SQL词法语法分析及查询语法树;查询分析及查询重写;子连及子查询处理;查询访问路径创建;查询计划生成,等等。以深浅出的方式讨论每个主题并结合基础数据结构、图表、源码等对所讨论的主题行详细分析,以使读者对PostgreSQL查询引擎的运行机制及实现细节能有全面且深的认识。<br/>【推荐语】<br/>以内核发人员的角度抽丝剥茧,带您深浅出PostgreSQL查询引擎内核技术内幕。<br/>
目录展开

内容简介

前言

第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 查询引擎相关参数配置

结束语

累计评论(2条) 2个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部