openGauss 执行引擎——算子分类

关系数据库本身是对关系集合Relation的运算操作，执行引擎作为运算的控制 逻辑主要是围绕着关系运算来实现的，算子可以分成以下几类：

1. 扫描算子（Scan Plan Node） 扫描节点负责从底层数据来源抽取数据，数据来源可能是来自文件系统， 也可能来自网络。一般而言扫描节点都位于执行树的叶子节点，作为执 行的数据输入来源，典型代表SeqScan、IndexScan、SubQueryScan 关键特征：输入数据、叶子节点、表达式过滤 

2. 控制算子（Control Plan Node） 控制算子一般不映射代数运算符，是为了执行器完成一些特殊的流程引 入的算子，例如Limit、RecursiveUnion、Union 关键特征：用于控制数据流程 

3. 物化算子（Materialize Plan Node） 物化算子一般指算法要求，在做算子逻辑处理的时候，要求把下层的数 据进行缓存处理，因为对于下层算子返回的数据量不可提前预知，因此 需要在算法上考虑数据无法全部放置到内存的情况，例如Agg、Sort 关键特征：需要扫描所有数据之后才返回 

4. 连接算子（Join Plan Node） 这类算子是为了应对数据库中最常见的关联操作，根据处理算法和数据 输入源的不同分成MergeJoin，SortJoin，HashJoin。 关键特征：多个输入