执行计划算子

NestLoop

嵌套循环连接，暴力连接，对每一行都扫描内表。

Inner Join, Left Outer Join, Semi Join, Anti Join

适用于被连接的数据子集较小的查询。在嵌套循环中，外表驱动内表，外表返回的每一行都要在内表中检索找到它匹配的行，因此整个查询返回的结果集不能太大（不能大于10000），要把返回子集较小的表作为外表，而且在内表的连接字段上建议要有索引。

MergeJoin

归并连接（输入有序），内外表排序，定位首尾两端，一次性连接元组。等值连接。

Inner Join, Left Outer Join, Right Outer Join, Full Outer Join, Semi Join, Anti Join

也称作“融合连接”，是先将关联表的关联列各自做排序，然后从各自的排序表中抽取数据，到另一个排序表中做匹配。

因为Merge join需要做更多的排序，所以消耗的资源更多，因此通常情况下执行性能差于Hash Join。 如果源数据已经被排序过，在执行融合连接时，并不需要再排序，此时Merge Join的性能优于Hash Join。

(Sonic) HashJoin

哈希连接，内外表使用join列的hash值建立hash表，相同值的必在同一个hash桶。等值连接的连接两端必须为类型相同的等值连接，且支持hash散列。

Inner Join, Left Outer Join, Right Outer Join, Full Outer Join, Semi Join, Anti Join

哈希连接，适用于数据量大的表的连接方式。优化器使用两个表中较小的表，利用连接键在内存中建立hash表，然后扫描较大的表并探测散列，找到与散列匹配的行。Sonic和非Sonic的Hash Join的区别在于所使用hash表结构不同，不影响执行的结果集。

Material

物化

缓存子节点结果。

Sort

排序

ORDER BY子句，连接操作，分组操作，集合操作，配合Unique。

Group

分组操作

GROUP BY子句。

Agg

执行聚集函数。包含三种类型：

• HashAggregate，哈希聚集算子，适用于大部分场景，以及数据无序情况下的聚集计算。
• GroupAggregate，排序聚集算子，基于排序或已排序输入做分组聚合。
• Aggregate，普通聚合算子，不分组，只简单聚集。

1. COUNT/SUM/AVG/MAX/MIN等聚集函数。
2. DISTINCT子句。
3. UNION去重。
4. GROUP BY子句。

WindowAgg

窗口函数

WINDOW子句。

Unique

去重（下层已排序）

1. DISTINCT子句。
2. UNION去重。

Hash

HashJoin辅助节点

构造Hash表，配合HashJoin。

SetOp

处理集合操作

INTERSECT/INTERSECT ALL，EXCEPT/EXCEPT ALL

LockRows

处理行级锁

SELECT … FOR SHARE/UPDATE

Result

直接进行计算

1. 不包含表扫描。
2. INSERT语句中只有一个VALUES子句。

ModifyTable

INSERT/UPDATE/DELETE上层节点

INSERT/UPDATE/DELETE

Append

追加

1. UNION(ALL)。
2. 继承表。

MergeAppend

追加（输入有序）

1. UNION(ALL)。
2. 继承表。

RecursiveUnion

处理WITH子句中递归定义的UNION子查询

WITH RECURSIVE … SELECT … 语句。

BitmapAnd

Bitmap逻辑与操作

多维索引扫描的BitmapScan。

BitmapOr

Bitmap逻辑或操作

多维索引扫描的BitmapScan。

Limit

处理LIMIT子句

OFFSET … LIMIT …