[ https://issues.apache.org/jira/browse/FLINK-2105?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14647528#comment-14647528 ]
ASF GitHub Bot commented on FLINK-2105: --------------------------------------- Github user fhueske commented on a diff in the pull request: https://github.com/apache/flink/pull/907#discussion_r35863787 --- Diff: flink-runtime/src/main/java/org/apache/flink/runtime/operators/sort/AbstractMergeIterator.java --- @@ -138,63 +122,23 @@ public void abort() { * key, and then calls the match stub with the cross product of the values. --- End diff -- match() -> join() match stub -> join function > Implement Sort-Merge Outer Join algorithm > ----------------------------------------- > > Key: FLINK-2105 > URL: https://issues.apache.org/jira/browse/FLINK-2105 > Project: Flink > Issue Type: Sub-task > Components: Local Runtime > Reporter: Fabian Hueske > Assignee: Ricky Pogalz > Priority: Minor > Fix For: pre-apache > > > Flink does not natively support outer joins at the moment. > This issue proposes to implement a sort-merge outer join algorithm that can > cover left, right, and full outer joins. > The implementation can be based on the regular sort-merge join iterator > ({{ReusingMergeMatchIterator}} and {{NonReusingMergeMatchIterator}}, see also > {{MatchDriver}} class) > The Reusing and NonReusing variants differ in whether object instances are > reused or new objects are created. I would start with the NonReusing variant > which is safer from a user's point of view and should also be easier to > implement. -- This message was sent by Atlassian JIRA (v6.3.4#6332)