executor: fix Request range exceeds bound error for partition table

[lcwangchao]

What problem does this PR solve?

Issue Number: close #43144

What is changed and how it works?

Merge the sort operations in the below PR to 6.1

#36633
#35244
#36883

Check List

Tests

• Unit test
• Integration test

> CREATE TABLE tp (id int, c varchar(128), key c(c)) partition by range (id) (partition p0 values less than (10), partition p1 values less than MAXVALUE);
> alter table tp truncate partition p0;
> insert into tp values(100, 'a');
> insert into tp select * from tp; -- do many times until regions split
> analyze table tp;
> select * from tp limit 1000000, 1;

The result can be returned successfully.

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

Please refer to Release Notes Language Style Guide to write a quality release note.

None

[ti-chi-bot]

[REVIEW NOTIFICATION]

This pull request has been approved by:

• tiancaiamao
• winoros

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.

[lcwangchao]

/merge

[ti-chi-bot]

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

Commit hash: 8a5e3ec

[lcwangchao]

/retest

[lcwangchao]

/test unit-test

[ti-chi-bot]

@lcwangchao: The specified target(s) for /test were not found.
The following commands are available to trigger required jobs:

• /test build
• /test check-dev
• /test check-dev2
• /test mysql-test
• /test unit-test

Use /test all to run all jobs.

In response to this:

/test unit-test

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 kubernetes/test-infra repository.