Postgresql的查询执行过程

在Postgresql中，由于DML语句的执行过程相似，因此使用同一的数据结构加以表示，这个结构就是执行计划树（Plan Tree）

接下来，DML语句经过查询编译器处理后，会生成一个或多个执行计划树，每个执行计划树所代表的动作被称为一个原子操作，Postgresql会将执行计划树作为输入交给Executor执行

物理代数与处理模型

数据库查询使用逻辑代数来表示，每一个可优化语句，Postgresql都会在执行前给出等价的物理代数表示的查询计划。物理查询计划由操作符构造，每个操作符实现计划中的一步。

PostgreSQL中的物理操作符：0-2个输入、一个输出的节点

所有物理操作符使用二叉树表示

例子：

Join操作符：2输入

Sort操作符：1输入

Scan操作符：0输入

PostgreSQL中，对节点的操作函数如下：

• 对节点进行初始化：ExecInitNode()
• 执行节点：ExecProcNode()
• 清理节点：ExecEndNode()

物理操作符的

所有物理操作符节点的数据结构都以Plan类型字段开头，在PostgreSQL中所有计划节点按功能分为4类：

1. 控制节点
2. 扫描节点
3. 连接节点
4. 物化节点

Plan的所有子类节点通过lefttree和righttree字段构成了整个查询计划树，树的根节点存储在PlannedStmt类型的数据结构中

执行器运行

调用执行器的函数

• ExecutorStart()
• ExecutorRun()
• ExecutorEnd()