Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

planner: fix the join scope with explicit parents #33311

Merged
merged 5 commits into from
Mar 25, 2022

Conversation

AilinKid
Copy link
Contributor

@AilinKid AilinKid commented Mar 22, 2022

Signed-off-by: AilinKid [email protected]

What problem does this PR solve?

Issue Number: close #31770

Problem Summary:

What is changed and how it works?

after this pingcap/parser#1129, tidb parser will reorganize join table regardless the explicit parents
Eg: t1 join (t2 join t3) will be reorged as (t1 join t2) join t3
parser/1129 seek to solve the problem
1: with no explicit parents join sequence like: t1 join t2 join t3, make them left-associative
2: with explicit parents and can be reorder the join sequece, like: a join b right join c, we find it here, change the right join as left join, then with the logical semantic same, rewrite it as a join c left join b

Although it's a nice idea, we still has something to do before that, like name resolution in parents scope. like:
select t1.* from t t0 cross join (t t1 join t t2 on 100=t0.a)
t0.a here shouldn't be seen by the join inside. But after it's rewrite it's different
select t1.* from (t t0 cross join t t1) join t t2 on 100=t0.a

this kind of join reorder can be detected and improved in logical optimization.

Check List

Tests

  • Unit test
  • Integration test
  • Manual test (add detailed scripts or steps below)
  • No code

Side effects

  • Performance regression: Consumes more CPU
  • Performance regression: Consumes more Memory
  • Breaking backward compatibility

Documentation

  • Affects user behaviors
  • Contains syntax changes
  • Contains variable changes
  • Contains experimental features
  • Changes MySQL compatibility

Release note

None

@ti-chi-bot
Copy link
Member

ti-chi-bot commented Mar 22, 2022

[REVIEW NOTIFICATION]

This pull request has been approved by:

  • winoros
  • zimulala

To complete the pull request process, please ask the reviewers in the list to review by filling /cc @reviewer in the comment.
After your PR has acquired the required number of LGTMs, you can assign this pull request to the committer in the list by filling /assign @committer in the comment to help you merge this pull request.

The full list of commands accepted by this bot can be found here.

Reviewer can indicate their review by submitting an approval review.
Reviewer can cancel approval by submitting a request changes review.

@ti-chi-bot ti-chi-bot added release-note-none Denotes a PR that doesn't merit a release note. needs-cherry-pick-release-5.0 needs-cherry-pick-release-5.1 needs-cherry-pick-release-5.2 needs-cherry-pick-release-5.3 Type: Need cherry pick to release-5.3 needs-cherry-pick-release-5.4 Should cherry pick this PR to release-5.4 branch. needs-cherry-pick-6.0 size/S Denotes a PR that changes 10-29 lines, ignoring generated files. labels Mar 22, 2022
@sre-bot
Copy link
Contributor

sre-bot commented Mar 22, 2022

Signed-off-by: AilinKid <[email protected]>
Copy link
Member

@wjhuang2016 wjhuang2016 left a comment

Choose a reason for hiding this comment

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

The title style is not valid.

@@ -229,11 +229,11 @@ func TestJoinRestore(t *testing.T) {
//{"(select a from t) t1 join t t2, t3;", "((SELECT `a` FROM `t`) AS `t1` JOIN `t` AS `t2`) JOIN `t3`"},
}
testChangedCases := []NodeRestoreTestCase{
{"(a al left join b bl on al.a1 > bl.b1) join (a ar right join b br on ar.a1 > br.b1)", "((`a` AS `al` LEFT JOIN `b` AS `bl` ON `al`.`a1`>`bl`.`b1`) JOIN `b` AS `br`) LEFT JOIN `a` AS `ar` ON `ar`.`a1`>`br`.`b1`"},
{"(a al left join b bl on al.a1 > bl.b1) join (a ar right join b br on ar.a1 > br.b1)", "(`a` AS `al` LEFT JOIN `b` AS `bl` ON `al`.`a1`>`bl`.`b1`) JOIN (`a` AS `ar` RIGHT JOIN `b` AS `br` ON `ar`.`a1`>`br`.`b1`)"},
Copy link
Member

Choose a reason for hiding this comment

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

Why not add the new test cases?

Copy link
Member

Choose a reason for hiding this comment

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

The changed part is the output, instead of the input,

@winoros winoros changed the title join: fix the join scope with explicit parents planner: fix the join scope with explicit parents Mar 23, 2022
@ti-chi-bot ti-chi-bot added the status/LGT1 Indicates that a PR has LGTM 1. label Mar 23, 2022
Copy link
Contributor

@zimulala zimulala left a comment

Choose a reason for hiding this comment

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

LGTM

@ti-chi-bot ti-chi-bot added status/LGT2 Indicates that a PR has LGTM 2. and removed status/LGT1 Indicates that a PR has LGTM 1. labels Mar 24, 2022
@AilinKid
Copy link
Contributor Author

/merge

@ti-chi-bot
Copy link
Member

This pull request has been accepted and is ready to merge.

Commit hash: 569a7ad

@ti-chi-bot ti-chi-bot added the status/can-merge Indicates a PR has been approved by a committer. label Mar 24, 2022
@ti-chi-bot ti-chi-bot merged commit 59fac2a into pingcap:master Mar 25, 2022
ti-srebot pushed a commit to ti-srebot/tidb that referenced this pull request Mar 25, 2022
@ti-srebot
Copy link
Contributor

cherry pick to release-5.0 in PR #33413

ti-srebot pushed a commit to ti-srebot/tidb that referenced this pull request Mar 25, 2022
@ti-srebot
Copy link
Contributor

cherry pick to release-5.1 in PR #33414

ti-srebot pushed a commit to ti-srebot/tidb that referenced this pull request Mar 25, 2022
@ti-srebot
Copy link
Contributor

cherry pick to release-5.2 in PR #33415

ti-srebot pushed a commit to ti-srebot/tidb that referenced this pull request Mar 25, 2022
@ti-srebot
Copy link
Contributor

cherry pick to release-5.3 in PR #33416

ti-srebot pushed a commit to ti-srebot/tidb that referenced this pull request Mar 25, 2022
@ti-srebot
Copy link
Contributor

cherry pick to release-5.4 in PR #33417

ti-srebot pushed a commit to ti-srebot/tidb that referenced this pull request Mar 25, 2022
@ti-srebot
Copy link
Contributor

cherry pick to release-6.0 in PR #33418

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
needs-cherry-pick-release-5.0 needs-cherry-pick-release-5.1 needs-cherry-pick-release-5.2 needs-cherry-pick-release-5.3 Type: Need cherry pick to release-5.3 needs-cherry-pick-release-5.4 Should cherry pick this PR to release-5.4 branch. release-note-none Denotes a PR that doesn't merit a release note. size/S Denotes a PR that changes 10-29 lines, ignoring generated files. status/can-merge Indicates a PR has been approved by a committer. status/LGT2 Indicates that a PR has LGTM 2.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

an outer reference in a subquery doesn't have more scope that if it was at the place of the subquery.
7 participants