planner: implementing multi index merge from CNF/DNF condition

AilinKid commented 8 months ago

What problem does this PR solve?

Issue Number: close https://github.com/pingcap/tidb/issues/47759

Problem Summary:

What is changed and how it works?

Check List

Tests

[x] Unit test
[ ] Integration test
[ ] Manual test (add detailed scripts or steps below)
[ ] No need to test
- [ ] I checked and no code files have been changed.

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.

planner: implementing index merge from CNF condition

tiprow[bot] commented 8 months ago

Hi @AilinKid. Thanks for your PR.

PRs from untrusted users cannot be marked as trusted with /ok-to-test in this repo meaning untrusted PR authors can never trigger tests themselves. Collaborators can still trigger tests on the PR using /test all.

I understand the commands that are listed here.

Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

codecov[bot] commented 8 months ago

Codecov Report

Merging #47671 (97c8748) into master (98b6c43) will increase coverage by 1.2685%. Report is 120 commits behind head on master. The diff coverage is 79.7014%.

Additional details and impacted files

```diff @@ Coverage Diff @@ ## master #47671 +/- ## ================================================ + Coverage 71.7443% 73.0129% +1.2685% ================================================ Files 1399 1425 +26 Lines 405476 415569 +10093 ================================================ + Hits 290906 303419 +12513 + Misses 94846 93222 -1624 + Partials 19724 18928 -796 ``` | [Flag](https://app.codecov.io/gh/pingcap/tidb/pull/47671/flags?src=pr&el=flags&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=pingcap) | Coverage Δ | | |---|---|---| | [integration](https://app.codecov.io/gh/pingcap/tidb/pull/47671/flags?src=pr&el=flag&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=pingcap) | `43.3763% <65.0746%> (?)` | | | [unit](https://app.codecov.io/gh/pingcap/tidb/pull/47671/flags?src=pr&el=flag&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=pingcap) | `71.6608% <78.5074%> (-0.0835%)` | :arrow_down: | Flags with carried forward coverage won't be shown. [Click here](https://docs.codecov.io/docs/carryforward-flags?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=pingcap#carryforward-flags-in-the-pull-request-comment) to find out more. | [Components](https://app.codecov.io/gh/pingcap/tidb/pull/47671/components?src=pr&el=components&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=pingcap) | Coverage Δ | | |---|---|---| | [dumpling](https://app.codecov.io/gh/pingcap/tidb/pull/47671/components?src=pr&el=component&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=pingcap) | `53.9874% <ø> (-0.0039%)` | :arrow_down: | | [parser](https://app.codecov.io/gh/pingcap/tidb/pull/47671/components?src=pr&el=component&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=pingcap) | `∅ <ø> (∅)` | | | [br](https://app.codecov.io/gh/pingcap/tidb/pull/47671/components?src=pr&el=component&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=pingcap) | `49.0822% <ø> (-3.8920%)` | :arrow_down: |

AilinKid commented 8 months ago

/test unit-test

tiprow[bot] commented 8 months ago

@AilinKid: Cannot trigger testing until a trusted user reviews the PR and leaves an /ok-to-test message.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1772463620): >/test unit-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 8 months ago

/test mysql-test

ti-chi-bot[bot] commented 8 months ago

@AilinKid: 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

The following commands are available to trigger optional jobs:

/test canary-notify-when-compatibility-sections-changed
/test canary-scan-security
/test pingcap/tidb/canary_ghpr_unit_test
/test pull-br-integration-test
/test pull-common-test
/test pull-e2e-test
/test pull-integration-common-test
/test pull-integration-copr-test
/test pull-integration-ddl-test
/test pull-integration-jdbc-test
/test pull-integration-mysql-test
/test pull-integration-nodejs-test
/test pull-mysql-client-test
/test pull-sqllogic-test
/test pull-tiflash-test

Use /test all to run the following jobs that were automatically triggered:

pingcap/tidb/ghpr_build
pingcap/tidb/ghpr_check
pingcap/tidb/ghpr_check2
pingcap/tidb/ghpr_mysql_test
pingcap/tidb/ghpr_unit_test

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1772470973): >/test mysql-test > > > Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 8 months ago

/test mysql-test

tiprow[bot] commented 8 months ago

@AilinKid: Cannot trigger testing until a trusted user reviews the PR and leaves an /ok-to-test message.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1772470973): >/test mysql-test > > > Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

tiprow[bot] commented 8 months ago

@AilinKid: Cannot trigger testing until a trusted user reviews the PR and leaves an /ok-to-test message.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1772471957): >/test mysql-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test unit-test

tiprow[bot] commented 7 months ago

@AilinKid: Cannot trigger testing until a trusted user reviews the PR and leaves an /ok-to-test message.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1774385473): >/test unit-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test mysql-test

ti-chi-bot[bot] commented 7 months ago

@AilinKid: 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

The following commands are available to trigger optional jobs:

/test canary-notify-when-compatibility-sections-changed
/test pingcap/tidb/canary_ghpr_unit_test
/test pull-br-integration-test
/test pull-common-test
/test pull-e2e-test
/test pull-integration-common-test
/test pull-integration-copr-test
/test pull-integration-ddl-test
/test pull-integration-jdbc-test
/test pull-integration-mysql-test
/test pull-integration-nodejs-test
/test pull-mysql-client-test
/test pull-sqllogic-test
/test pull-tiflash-test

Use /test all to run the following jobs that were automatically triggered:

pingcap/tidb/ghpr_build
pingcap/tidb/ghpr_check
pingcap/tidb/ghpr_check2
pingcap/tidb/ghpr_mysql_test
pingcap/tidb/ghpr_unit_test

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1774785635): >/test mysql-test > > Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test mysql-test

tiprow[bot] commented 7 months ago

@AilinKid: Cannot trigger testing until a trusted user reviews the PR and leaves an /ok-to-test message.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1774785635): >/test mysql-test > > Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/ok-to-test

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1774786197): >/test mysql-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test all

AilinKid commented 7 months ago

/test mysql-test

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1774818211): >/test mysql-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test unit-test

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1774838461): >/test unit-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test all

AilinKid commented 7 months ago

/test unit-test

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1778458506): >/test unit-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test check-dev

ti-chi-bot[bot] commented 7 months ago

@AilinKid: 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

The following commands are available to trigger optional jobs:

/test canary-notify-when-compatibility-sections-changed
/test pingcap/tidb/canary_ghpr_unit_test
/test pull-br-integration-test
/test pull-common-test
/test pull-e2e-test
/test pull-integration-common-test
/test pull-integration-copr-test
/test pull-integration-ddl-test
/test pull-integration-jdbc-test
/test pull-integration-mysql-test
/test pull-integration-nodejs-test
/test pull-mysql-client-test
/test pull-sqllogic-test
/test pull-tiflash-test

Use /test all to run the following jobs that were automatically triggered:

pingcap/tidb/ghpr_build
pingcap/tidb/ghpr_check
pingcap/tidb/ghpr_check2
pingcap/tidb/ghpr_mysql_test
pingcap/tidb/ghpr_unit_test

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1778754532): >/test check-dev > > Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1778754532): >/test check-dev > > Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test all

AilinKid commented 7 months ago

/test check-dev

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1780501265): >/test check-dev Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test check-dev-2

ti-chi-bot[bot] commented 7 months ago

@AilinKid: 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

The following commands are available to trigger optional jobs:

/test canary-notify-when-compatibility-sections-changed
/test pingcap/tidb/canary_ghpr_unit_test
/test pull-br-integration-test
/test pull-common-test
/test pull-e2e-test
/test pull-integration-common-test
/test pull-integration-copr-test
/test pull-integration-ddl-test
/test pull-integration-jdbc-test
/test pull-integration-mysql-test
/test pull-integration-nodejs-test
/test pull-mysql-client-test
/test pull-sqllogic-test
/test pull-tiflash-test

Use /test all to run the following jobs that were automatically triggered:

pingcap/tidb/ghpr_build
pingcap/tidb/ghpr_check
pingcap/tidb/ghpr_check2
pingcap/tidb/ghpr_mysql_test
pingcap/tidb/ghpr_unit_test

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1780565795): >/test check-dev-2 Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test check-dev2

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1780565795): >/test check-dev-2 Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1780566107): >/test check-dev2 Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test check-dev2

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1780739260): >/test check-dev2 Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test unit-test

AilinKid commented 7 months ago

/test mysql-test

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1790392170): >/test unit-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1790392460): >/test mysql-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

ti-chi-bot[bot] commented 7 months ago

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: qw4990, time-and-fate

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

The pull request process is described here

Needs approval from an approver in each of these files: - ~~[OWNERS](https://github.com/pingcap/tidb/blob/master/OWNERS)~~ [qw4990,time-and-fate] Approvers can indicate their approval by writing `/approve` in a comment Approvers can cancel approval by writing `/approve cancel` in a comment

ti-chi-bot[bot] commented 7 months ago

[LGTM Timeline notifier]

Timeline:

2023-11-01 03:08:07.843816054 +0000 UTC m=+3008885.430926184: :ballot_box_with_check: agreed by qw4990.
2023-11-03 07:12:38.328194532 +0000 UTC m=+3196355.915304710: :ballot_box_with_check: agreed by time-and-fate.

AilinKid commented 7 months ago

/test mysql-test

ti-chi-bot[bot] commented 7 months ago

@AilinKid: 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

The following commands are available to trigger optional jobs:

/test canary-notify-when-compatibility-sections-changed
/test pingcap/tidb/canary_ghpr_unit_test
/test pull-br-integration-test
/test pull-common-test
/test pull-e2e-test
/test pull-integration-common-test
/test pull-integration-copr-test
/test pull-integration-ddl-test
/test pull-integration-jdbc-test
/test pull-integration-mysql-test
/test pull-integration-nodejs-test
/test pull-mysql-client-test
/test pull-sqllogic-test
/test pull-tiflash-test

Use /test all to run the following jobs that were automatically triggered:

pingcap/tidb/ghpr_build
pingcap/tidb/ghpr_check
pingcap/tidb/ghpr_check2
pingcap/tidb/ghpr_mysql_test
pingcap/tidb/ghpr_unit_test

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1794044926): >/test mysql-test > > > Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test mysql-test

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1794044926): >/test mysql-test > > > Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

tiprow[bot] commented 7 months ago

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

/test tiprow_fast_test

Use /test all to run all jobs.

In response to [this](https://github.com/pingcap/tidb/pull/47671#issuecomment-1794045128): >/test mysql-test Instructions for interacting with me using PR comments are available [here](https://git.k8s.io/community/contributors/guide/pull-requests.md). If you have questions or suggestions related to my behavior, please file an issue against the [kubernetes/test-infra](https://github.com/kubernetes/test-infra/issues/new?title=Prow%20issue:) repository.

AilinKid commented 7 months ago

/test mysql-test

pingcap / tidb