Skip to content

Conversation

@xinghuayu007
Copy link
Contributor

Proposed changes

Bucket shuffle join is a algorithm of joining two tables. Left table is distrubuted by a column. Right table sends the data to the left table for joining operation. It reduces the network cost. But when two table is withou any data. Bucket shuffle join will fail.

Related Issue: #5144

Types of changes

What types of changes does your code introduce to Doris?
Put an x in the boxes that apply

  • Bugfix (non-breaking change which fixes an issue)
  • [] New feature (non-breaking change which adds functionality)
  • [] Breaking change (fix or feature that would cause existing functionality to not work as expected)
  • [] Documentation Update (if none of the other choices apply)
  • [] Code refactor (Modify the code structure, format the code, etc...)

Checklist

Put an x in the boxes that apply. You can also fill these out after creating the PR. If you're unsure about any of them, don't hesitate to ask. We're here to help! This is simply a reminder of what we are going to look for before merging your code.

  • I have create an issue on (Fix #ISSUE), and have described the bug/feature there in detail
  • Compiling and unit tests pass locally with my changes
  • I have added tests that prove my fix is effective or that my feature works
  • If this change need a document change, I have updated the document
  • Any dependent changes have been merged

Further comments

If this is a relatively large or complex change, kick off the discussion at dev@doris.apache.org by explaining why you chose the solution you did and what alternatives you considered, etc...

wangxixu added 30 commits August 13, 2020 22:09
@caiconghui caiconghui changed the title [Bug-Fix] Bucket shuffle join executes failed when two tables without any data [Bug-Fix] Bucket shuffle join executes failed when two tables have no data Dec 25, 2020
Copy link
Contributor

@HappenLee HappenLee left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think it's little tricky here. It's the problem of left olap scan node with no data cause there is no tablet to decide where to sender the data. when left table is no data, FE should not chose the bucket shuffle join is better.

        //1 the left table must be only one partition
        if (leftScanNode.getSelectedPartitionIds().size() != 1) {
            return false;
        }

@xinghuayu007
Copy link
Contributor Author

I think it's little tricky here. It's the problem of left olap scan node with no data cause there is no tablet to decide where to sender the data. when left table is no data, FE should not chose the bucket shuffle join is better.

        //1 the left table must be only one partition
        if (leftScanNode.getSelectedPartitionIds().size() != 1) {
            return false;
        }

good ideal. I will modify it.

Copy link
Contributor

@caiconghui caiconghui left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

+1

@caiconghui caiconghui added the approved Indicates a PR has been approved by one committer. label Dec 29, 2020
@morningman morningman merged commit 44325ae into apache:master Dec 31, 2020
EmmyMiao87 pushed a commit to EmmyMiao87/incubator-doris that referenced this pull request Jan 26, 2021
… data (apache#5145)

Bucket shuffle join is an algorithm of joining two tables. Left table is distributed by a column.
Right table sends the data to the left table for joining operation.
It reduces the network cost. But when two table is without any data. Bucket shuffle join will fail.

Related Issue: apache#5144
@yangzhg yangzhg mentioned this pull request Feb 9, 2021
levy5307 pushed a commit to levy5307/incubator-doris that referenced this pull request Nov 14, 2022
… data (apache#5145)

Bucket shuffle join is an algorithm of joining two tables. Left table is distributed by a column.
Right table sends the data to the left table for joining operation.
It reduces the network cost. But when two table is without any data. Bucket shuffle join will fail.

Related Issue: apache#5144
Hastyshell pushed a commit to Hastyshell/doris that referenced this pull request Nov 12, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

approved Indicates a PR has been approved by one committer.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants