Query 物理计划构建指南

在往期博客《执行器 - Query 执行详解》中，我们介绍到到一条 Query 的 SQL 语句需要经过：词法分析 —— 生成 AST 语法树 —— 生成物理计划。本期博客我们接续上篇讲解一条 Query 语句物理计划的具体结构，以及如何构建物理计划。

物理计划是根据逻辑计划（逻辑计划讲解参考往期博客）生成的树形结构，执行引擎需要按照物理计划进行实际查询，根据逻辑计划的不同逻辑算子生成物理算子，通过记录处理链路，即数据流来记录算子的执行顺序，根据顺序进行执行。

01 物理计划结构

物理计划组成

▪ Processors
该成员记录了整个物理计划的算子。

▪ Streams
数据流，记录了所有算子之间的连接关系，Streams 和 Processors 基本上就可以较为完整地描述整个物理计划的拓扑结构。

▪ ResultRouters
物理计划按层次进行构建（由逻辑计划树自底向上进行构建），该成员记录了当前层次构建完成后的所有算子，它们是由同一种逻辑算子转换而成的多个物理算子。

▪ ResultTypes
当前层次构建完成后的所有算子的输出列类型数组。

▪ ResultColumns
当前层次构建完成后的所有算子的输出列数量。

▪ GatewayNodeID
物理计划执行的网关节点，数据最终的汇总节点。

▪ MergeOrdering
当前层次构建完成后，下一层需要按哪