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

executor: fix CTE may be blocked when query report error (#33085) #33190

Merged
merged 5 commits into from
Apr 27, 2022

Conversation

ti-srebot
Copy link
Contributor

@ti-srebot ti-srebot commented Mar 17, 2022

cherry-pick #33085 to release-5.4
You can switch your code base to this Pull Request by using git-extras:

# In tidb repo:
git pr https://github.com/pingcap/tidb/pull/33190

After apply modifications, you can push your change to this PR via:

git push [email protected]:ti-srebot/tidb.git pr/33190:release-5.4-f12ad1e6ca71

Signed-off-by: guo-shaoge [email protected]

What problem does this PR solve?

Issue Number: close #31302

Problem Summary:

mysql> explain with recursive cte(iter, first, second, result) as 
                       (select 1, first, second, first+second from src union all
                        select iter+1, second, result, second+result from cte where iter < 80 )
                        select * from cte;
+-------------------------------------+
| id                                  |
+-------------------------------------+
| CTEFullScan_18                      |
| CTE_0                               |
| ├─Projection_11(Seed Part)          |
| │ └─TableReader_13                  |
| │   └─TableFullScan_12              |
| └─Projection_14(Recursive Part)     |
|   └─Selection_15                    |
|     └─CTETable_16                   |
+-------------------------------------+

Why blocked:

  1. Projection_14 will return overflow error
  2. ProjectionExec.Close() will be called, and it will wait for projectionInputFetcher to finish.
  3. projectionInputFetcher is blocked because CTETable_16 is blocked in CTETable_16.Next() because CTETable_16 is waiting for e.iterInTbl.GetBegCh().
  4. CTE_0 will reset iterInTbl.begCh when error occurs, so begCh is reset, but nobody close begCh anymore. So CTETable_16 is blocked on <- e.iterInTbl.GetBegCh()

Why needs begCh:

  1. Some executors(like IndexLookUpJoin) start workers in Open() so it will call child.Next() in Open() phase.
  2. But data in iterInTbl is not ready in Open() phase, so these executor will read empty chunk which is unexpected.
  3. That's why we need begCh, it indicates when data is ready. When computeSeedPart() or each iteration in CTEExec is done, iterInTbl will be readable, we will close(begCh) and CTETableExec will continue to return correct chunk.

But it's too complicated and caused this block bug. So I decide to change code in IndexLookUpJoin and remove begCh.

What is changed and how it works?

For IndexLookUpJoin, IndexNestedLookUpHashJoin and IndexLookUpMergeJoin, start works in Next() instead of Open().

Check List

Tests

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

Side effects

  • Performance regression: There maybe performance loss because workers in executor start in the first call of Next().
  • 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

executor: fix CTE is block when query report error

@ti-chi-bot
Copy link
Member

ti-chi-bot commented Mar 17, 2022

[REVIEW NOTIFICATION]

This pull request has been approved by:

  • XuHuaiyu
  • wjhuang2016

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-srebot
Copy link
Contributor Author

/run-all-tests

@ti-chi-bot ti-chi-bot added do-not-merge/release-note-label-needed Indicates that a PR should not merge because it's missing one of the release note labels. release-note Denotes a PR that will be considered when it comes time to generate release notes. and removed do-not-merge/release-note-label-needed Indicates that a PR should not merge because it's missing one of the release note labels. labels Mar 17, 2022
@ti-srebot ti-srebot added size/M Denotes a PR that changes 30-99 lines, ignoring generated files. type/5.4-cherry-pick type/bugfix This PR fixes a bug. labels Mar 17, 2022
@ti-srebot
Copy link
Contributor Author

@guo-shaoge you're already a collaborator in bot's repo.

@VelocityLight VelocityLight added cherry-pick-approved Cherry pick PR approved by release team. and removed do-not-merge/cherry-pick-not-approved labels Apr 24, 2022
@ti-chi-bot ti-chi-bot added the status/LGT1 Indicates that a PR has LGTM 1. label Apr 26, 2022
@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 Apr 26, 2022
@guo-shaoge
Copy link
Collaborator

/merge

@ti-chi-bot
Copy link
Member

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

Commit hash: 9b0672f

@ti-chi-bot ti-chi-bot added the status/can-merge Indicates a PR has been approved by a committer. label Apr 26, 2022
@guo-shaoge
Copy link
Collaborator

/run-mysql-test

@sre-bot
Copy link
Contributor

sre-bot commented Apr 26, 2022

@guo-shaoge
Copy link
Collaborator

/run-mysql-test

@ti-chi-bot
Copy link
Member

@ti-srebot: Your PR was out of date, I have automatically updated it for you.

At the same time I will also trigger all tests for you:

/run-all-tests

If the CI test fails, you just re-trigger the test that failed and the bot will merge the PR for you after the CI passes.

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the ti-community-infra/tichi repository.

@guo-shaoge
Copy link
Collaborator

/run-mysql-test

@ti-chi-bot ti-chi-bot merged commit 1bd6895 into pingcap:release-5.4 Apr 27, 2022
@purelind purelind added this to the v5.4.1 milestone Apr 29, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cherry-pick-approved Cherry pick PR approved by release team. release-note Denotes a PR that will be considered when it comes time to generate release notes. size/M Denotes a PR that changes 30-99 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. type/bugfix This PR fixes a bug. type/5.4-cherry-pick
Projects
None yet
Development

Successfully merging this pull request may close these issues.

8 participants