终于要迎来postgresql的《A Tour of PostgreSQL Internals》系列的最后一篇了。学习是不能拖延的事儿,越拖延事情越多。不废话,一起来看看吧~

View 3 Postgresql的查询处理

       还是先上图吧。下面这张图从整体上概括了Postgresql的查询处理的步骤以及牵涉到的各个模块。
大数据培训,云培训,数据挖掘培训,云计算培训,高端软件开发培训,项目经理培训
       其中最重要的关键的两个数据结构是查询分析树(parse tree),和查询计划树(plan tree)。

       对上图所标示的四个模块,下面一一来分析。


3.1 Parser(查询分析模块)

该模块通过对SQL语句进行分析生成查询树。

       查询分析是查询编译的第一个模块,包括词法分析、语法分析和语义分析。它将用户输入的SQL语句进行词法分析(使用Lex工具)和语法分析(Yacc工具)生成分析树,然后进行语义分析得到查询树(parse tree)。

查询树中有几个重要的属性:

网友评论