我用夸克网盘分享了「PostgreSQL查询引擎源码技术探析.pdf」，点击链接即可保存。打开「夸克APP」在线查看，支持多种文档格式转换。

内容简介

PostgreSQL作为当今最先进的开源关系型数据库，《PostgreSQL查询引擎源码技术探析》揭示PostgreSQL查询引擎的运行原理和实现技术细节，其中包括：基础数据结构；SQL词法语法分析及查询语法树；查询分析及查询重写；子链接及子查询处理；查询访问路径创建；查询计划生成，等等。以深入浅出的方式讨论每个主题并结合基础数据结构、图表、源码等对所讨论的主题进行详细分析，以使读者对PostgreSQL查询引擎的运行机制及实现细节能有全面且深入的认识。 《PostgreSQL查询引擎源码技术探析》适合从事数据库领域相关研究人员、高等院校相关专业高年级本科生或研究生阅读，也可作为高等院校的数据库原理课程的有益补充，还可作为业界数据库相关人员的案头图书。《PostgreSQL查询引擎源码技术探析》有助于读者理解数据查询引擎内核的技术内幕。

作者简介

作者具有多年软件开发经验，现任职于北大方正信息产业集团基础软件中心（上海）担任数据库架构师，主要负责查询引擎查询优化方面工作。曾参与方正智睿系列数据库研发，主要负责查询引擎模块的设计和开发，并拥有数十项发明专利。主要研究兴趣包括：查询引擎、大规模并行处理系统（MPP）及SQL on Hadoop相关系统。

网友热评

QWERTY: 一般，走马观花过一遍而已，不够细致。不过本来就不是一本书可以讲完的主题 漂来漂去: 其实还不错的一本书，适合读过一些Postgresql源码但对框架和细节需要更深入理解的读者； 作为源码分析，做到了know what以及know why，比一般的走马观花要强不少； 要说局限性的话，可能是延伸相对较少，很多地方可以结合相应的理论知识扩展讲一下的 间客: PostgreSQL 9.6目前来看并不合适用于windows平台上面的开发，等.NET Core成为趋势后再试试到时的PostgreSQL是否合适了 E-Neo: “量子波动速读”，没有问题和场景也就是翻了翻。。

图书目录

第1章PostgreSQL概述1 1.1概述1 1.2查询语句优化3 1.2.1工具类语句4 1.2.2查询类语句的处理5 1.3创建查询计划8 1.4小结8 第2章基表数据结构10 2.1概述10 2.2数据结构10 2.2.1查询树Query11 2.2.2Select型查询语句SelectStmt13 2.2.3目标列项TargetEntry15 2.2.4From…Where…语句FromExpr16 2.2.5范围表项RangeTblEntry/RangeTblRef16 2.2.6Join表达式JoinExpr18 2.2.7From语句中的子查询RangeSubSelect19 2.2.8子链接SubLink20 2.2.9子查询计划SubPlan22 2.2小结23 2.3思考24 第3章查询分析25 3.1概述25 3.2问题描述25 3.3词法分析和语法分析（Lex&Yacc）28 3.3.1概述28 3.3.2词法分析器Lex28 3.3.3语法分析器Yacc30 3.3.4小结36 3.3.5思考36 3.4抽象查询语法树AST37 3.5查询分析39 3.5.1概述39 3.5.2查询分析—parse_analyze40 3.5.3查询语句分析—transformStmt42 3.6查询重写54 3.6.1概述54 3.6.2查询重写——pg_rewrite_query54 3.7小结55 3.8思考56 第4章查询逻辑优化57 4.1概述57 4.2预处理57 4.2.1xxx_xxx_walker/mutator的前世今生59 4.2.3对xxx_xxx_walker/mutator的思考60 4.3查询优化中的数据结构61 4.3.1数据结构62 4.3.2小结80 4.3.3思考81 4.4查询优化分析81 4.4.1逻辑优化——整体架构介绍82 4.4.2子查询优化——subquery_planner88 4.4.3创建分组等语句查询计划—grouping_planner142 4.4.4创建查询访问路径—query_planner150 4.4.5小结195 4.4.6思考196 第5章查询物理优化198 5.1概述198 5.2所有可行查询访问路径构成函数make_one_rel200 5.2.1设置基表的物理参数202 5.2.2基表大小估计—set_rel_size203 5.2.3寻找查询访问路径——set_base_rel_pathlists214 5.2.4添加查询访问路径—add_path247 5.2.5求解Join查询路径—make_rel_from_joinlist255 5.2.6构建两个基表之间连接关系—make_join_rel267 5.2.7构建连接关系—build_join_rel277 5.3小结291 5.4思考291 第6章查询计划的生成293 6.1查询计划的产生293 6.2生成查询计划—create_plan/create_plan_recurse293 6.2.1构建Scan类型查询计划——create_scan_plan295 6.2.2构建Join类型查询计划——create_join_plan300 6.3查询计划的阅读305 6.4小结308 6.5思考308 第7章其他函数与知识点310 7.1AND/OR规范化310 7.2常量表达式的处理—eval_const_expressions314 7.3Relids的相关函数316 7.4List的相关函数319 7.5元数据表MetaTable320 7.6查询引擎相关参数配置324 结束语328