Flink SQL Source Code Analysis: Hybrid Hash Join

SQL如何被处理？

对词法语法进行解析，构建出包含token节点的语法树结构。

• 语义分析
  此时每个节点均包含特定信息，从而生成对应的中缀表达式序列。
  随后进入改写阶段，该阶段属于逻辑优化的范畴。

优化器的处理过程

在此处明确连接的顺序及具体连接方式。

在优化器完成处理后，将生成一棵执行计划树，并按照由下至上的顺序进行递归处理。

Hash join算法的时间复杂度为O(n)，两张数据表各自只需扫描一次。然而，该算法仅适用于等值连接的情况。

In-memory hash join

设定两张表格H与P，其中H为体积较