[GitHub] [flink] JingsongLi opened a new pull request #8107: [FLINK-12094][table-runtime-blink] Introduce sort merge join operator to blink batch

[GitBox <gi...@apache.org>]

JingsongLi opened a new pull request #8107: [FLINK-12094][table-runtime-blink] Introduce sort merge join operator to blink batch
URL: https://github.com/apache/flink/pull/8107
 
 
   ## What is the purpose of the change
   
   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.
   
   ## Verifying this change
   
   ut
   
   ## Does this pull request potentially affect one of the following parts:
   
     - Dependencies (does it add or upgrade a dependency): (no)
     - The public API, i.e., is any changed class annotated with `@Public(Evolving)`: (no)
     - The serializers: (no)
     - The runtime per-record code paths (performance sensitive): (no)
     - Anything that affects deployment or recovery: JobManager (and its components), Checkpointing, Yarn/Mesos, ZooKeeper: (no)
     - The S3 file system connector: (no)
   
   ## Documentation
   
     - Does this pull request introduce a new feature? (yes)
     - If yes, how is the feature documented? (JavaDocs)
   

----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
 
For queries about this service, please contact Infrastructure at:
users@infra.apache.org


With regards,
Apache Git Services