[jira] [Created] (FLINK-12094) Introduce sort merge join operator to blink batch

[Shang Yuanchun (Jira)]

Jingsong Lee created FLINK-12094:
------------------------------------

             Summary: Introduce sort merge join operator to blink batch
                 Key: FLINK-12094
                 URL: https://issues.apache.org/jira/browse/FLINK-12094
             Project: Flink
          Issue Type: New Feature
          Components: Table SQL / Runtime
            Reporter: Jingsong Lee
            Assignee: Jingsong Lee


Introduce SortMergeJoinOperator: An implementation that realizes the joining through a sort-merge join strategy.

Support all sql types: INNER, LEFT, RIGHT, FULL, SEMI, ANTI

1.In most cases, its performance is weaker than HashJoin.
2.It is more stable than HashJoin, and most of the data can be sorted stably.
3.SortMergeJoin should be the best choice if sort can be omitted in the case of multi-level join cascade with the same key.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)