Skip to content

best practices: multi-column index optimization #20955

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

Open
wants to merge 18 commits into
base: master
Choose a base branch
from

Conversation

hfxsd
Copy link
Collaborator

@hfxsd hfxsd commented May 15, 2025

First-time contributors' checklist

What is changed, added or deleted? (Required)

Which TiDB version(s) do your changes apply to? (Required)

Tips for choosing the affected version(s):

By default, CHOOSE MASTER ONLY so your changes will be applied to the next TiDB major or minor releases. If your PR involves a product feature behavior change or a compatibility change, CHOOSE THE AFFECTED RELEASE BRANCH(ES) AND MASTER.

For details, see tips for choosing the affected versions.

  • master (the latest development version)
  • v9.0 (TiDB 9.0 versions)
  • v8.5 (TiDB 8.5 versions)
  • v8.4 (TiDB 8.4 versions)
  • v8.3 (TiDB 8.3 versions)
  • v8.1 (TiDB 8.1 versions)
  • v7.5 (TiDB 7.5 versions)
  • v7.1 (TiDB 7.1 versions)
  • v6.5 (TiDB 6.5 versions)
  • v6.1 (TiDB 6.1 versions)
  • v5.4 (TiDB 5.4 versions)

What is the related PR or file link(s)?

  • This PR is translated from:
  • Other reference link(s):

Do your changes match any of the following descriptions?

  • Delete files
  • Change aliases
  • Need modification after applied to another branch
  • Might cause conflicts after applied to another branch

@hfxsd hfxsd self-assigned this May 15, 2025
@ti-chi-bot ti-chi-bot bot added contribution This PR is from a community contributor. missing-translation-status This PR does not have translation status info. size/L Denotes a PR that changes 100-499 lines, ignoring generated files. labels May 15, 2025
@hfxsd hfxsd added translation/doing This PR's assignee is translating this PR. do-not-merge/hold Indicates that a PR should not merge because someone has issued a /hold command. needs-cherry-pick-release-8.5 Should cherry pick this PR to release-8.5 branch. and removed contribution This PR is from a community contributor. size/L Denotes a PR that changes 100-499 lines, ignoring generated files. missing-translation-status This PR does not have translation status info. labels May 15, 2025
Copy link

@gemini-code-assist gemini-code-assist bot left a comment

Choose a reason for hiding this comment

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

Hello @hfxsd, I'm Gemini Code Assist1! I'm currently reviewing this pull request and will post my feedback shortly. In the meantime, here's a summary to help you and other reviewers quickly get up to speed!

Summary of Changes

Hello! Gemini here, providing a summary of this pull request for author @hfxsd and reviewers. This PR introduces a new documentation page focused on advanced techniques for optimizing queries using multi-column indexes in TiDB. The document explains the fundamentals of multi-column indexes, how TiDB's optimizer derives efficient index ranges, and specifically details how it handles complex query conditions involving both disjunctive (OR) and conjunctive (AND) predicates. It also highlights how TiDB's approach differs from and offers advantages over traditional databases like MySQL in this area.

Highlights

  • New Documentation Page: Adds a comprehensive guide on advanced multi-column index optimization in TiDB.
  • Index Range Derivation: Explains how the TiDB optimizer generates efficient index ranges based on query conditions and index columns.
  • Handling OR Conditions: Details how TiDB processes disjunctive predicates, including merging or keeping separate index ranges for overlapping or non-overlapping conditions, respectively.
  • Handling AND Conditions: Describes how TiDB handles conjunctive predicates and complex row expressions by translating them and deriving combined index ranges.
  • TiDB vs. MySQL Comparison: Compares TiDB's advanced multi-column index capabilities, particularly its ability to handle complex conditions and range operations, to MySQL.

Changelog

  • best-practices/multi-column-index-optimization.md
    • Added a new document covering advanced multi-column index optimization.
    • Includes sections on background, sample data, optimized queries, index range derivation, handling of OR conditions (lines 126-186), and handling of AND conditions (lines 188-257).
    • Provides SQL examples and EXPLAIN FORMAT=BRIEF output to illustrate concepts (e.g., lines 30-41, 80-101, 139-154, 166-183, 239-253).
    • Compares TiDB's approach to MySQL (lines 255-257, 260-261).
Using Gemini Code Assist

The full guide for Gemini Code Assist can be found on our documentation page, here are some quick tips.

Invoking Gemini

You can request assistance from Gemini at any point in your pull request via creating an issue comment (i.e. comment on the pull request page) using either /gemini <command> or @gemini-code-assist <command>. Below is a summary of the supported commands.

Feature Command Description
Code Review /gemini review Performs a code review for the current pull request in its current state.
Pull Request Summary /gemini summary Provides a summary of the current pull request in its current state.
Comment @gemini-code-assist Responds in comments when explicitly tagged, both in issue comments and review comments.
Help /gemini help Displays a list of available commands.

Customization

To customize Gemini Code Assist for GitHub experience, repository maintainers can create a configuration file and/or provide a custom code review style guide (such as PEP-8 for Python) by creating and adding files to a .gemini/ folder in the base of the repository. Detailed instructions can be found here.

Limitations & Feedback

Gemini Code Assist is currently in preview and may make mistakes. Please leave feedback on any instances where its feedback is incorrect or counter productive. You can react with 👍 and 👎 on @gemini-code-assist comments to provide feedback.

You can also get AI-powered code generation, chat, as well as code reviews directly in the IDE at no cost with the Gemini Code Assist IDE Extension.

Footnotes

  1. Review the Privacy Notices, Generative AI Prohibited Use Policy, Terms of Service, and learn how to configure Gemini Code Assist in GitHub here. Gemini can make mistakes, so double check it and use code with caution.

@hfxsd hfxsd marked this pull request as draft May 15, 2025 09:03
@ti-chi-bot ti-chi-bot bot added the do-not-merge/work-in-progress Indicates that a PR should not merge because it is a work in progress. label May 15, 2025
Copy link

@gemini-code-assist gemini-code-assist bot left a comment

Choose a reason for hiding this comment

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

Code Review

This is a well-written and informative document on advanced multi-column index optimization in TiDB. The explanations are clear, and the examples effectively illustrate the concepts. I have a few suggestions to further enhance its clarity, consistency, and adherence to the style guide.

Summary of Findings

  • Style Guide Adherence: Several minor adjustments are suggested to align more closely with the style guide, including using the second person ('you'), expanding contractions, consistent SQL keyword casing, and heading formatting.
  • Clarity of Examples: Replacing query labels like "Q1" with descriptive comments in SQL examples would improve clarity for readers.
  • Spelling: A minor spelling error was found ("comparision" instead of "comparison").
  • Consistency: Ensuring consistent use of backticks for inline code elements like column names (a1) and consistent casing for SQL keywords (EXPLAIN) will improve readability.

Merge Readiness

The document is well-structured and provides valuable information. The suggested changes are mostly minor and aim to enhance clarity, consistency, and adherence to the style guide. Addressing these points would further polish this excellent contribution. I am unable to approve the pull request myself, but I recommend that these changes be considered before merging.

Copy link

ti-chi-bot bot commented May 15, 2025

@gemini-code-assist[bot]: adding LGTM is restricted to approvers and reviewers in OWNERS files.

In response to this:

Code Review

This is a well-written and informative document on advanced multi-column index optimization in TiDB. The explanations are clear, and the examples effectively illustrate the concepts. I have a few suggestions to further enhance its clarity, consistency, and adherence to the style guide.

Summary of Findings

  • Style Guide Adherence: Several minor adjustments are suggested to align more closely with the style guide, including using the second person ('you'), expanding contractions, consistent SQL keyword casing, and heading formatting.
  • Clarity of Examples: Replacing query labels like "Q1" with descriptive comments in SQL examples would improve clarity for readers.
  • Spelling: A minor spelling error was found ("comparision" instead of "comparison").
  • Consistency: Ensuring consistent use of backticks for inline code elements like column names (a1) and consistent casing for SQL keywords (EXPLAIN) will improve readability.

Merge Readiness

The document is well-structured and provides valuable information. The suggested changes are mostly minor and aim to enhance clarity, consistency, and adherence to the style guide. Addressing these points would further polish this excellent contribution. I am unable to approve the pull request myself, but I recommend that these changes be considered before merging.

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-sigs/prow repository.

Co-authored-by: gemini-code-assist[bot] <176961590+gemini-code-assist[bot]@users.noreply.github.com>
Copy link

ti-chi-bot bot commented May 15, 2025

[APPROVALNOTIFIER] This PR is NOT APPROVED

This pull-request has been approved by:
Once this PR has been reviewed and has the lgtm label, please ask for approval from hfxsd. For more information see the Code Review Process.
Please ensure that each of them provides their approval before proceeding.

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

Needs approval from an approver in each of these files:

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 ti-chi-bot bot added the size/L Denotes a PR that changes 100-499 lines, ignoring generated files. label May 15, 2025
@hfxsd hfxsd closed this May 16, 2025
@hfxsd hfxsd reopened this May 16, 2025
@hfxsd hfxsd changed the title best practices: Advanced Multi-Column Index Optimization best practices: Multi-Column Index Optimization May 16, 2025
Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
+-----------------------------+---------+-----------+-----------------------------------
| IndexLookUp | root |
| ├─IndexRangeScan(Build) | table:listings, | range:
| index:idx_city_bedrooms_price| ["San Francisco" 2 -inf,
Copy link
Contributor

Choose a reason for hiding this comment

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

Missing a "|' at the beginning

@elsa0520
Copy link
Contributor

Should we add the version (which can support this feature) in the document?

Copy link

ti-chi-bot bot commented May 21, 2025

@elsa0520: adding LGTM is restricted to approvers and reviewers in OWNERS files.

In response to this:

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-sigs/prow repository.

Copy link

ti-chi-bot bot commented May 21, 2025

@elsa0520: adding LGTM is restricted to approvers and reviewers in OWNERS files.

In response to this:

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-sigs/prow repository.

@lilin90 lilin90 self-requested a review May 23, 2025 03:38
@lilin90 lilin90 changed the title best practices: Multi-Column Index Optimization best practices: multi-column index optimization Jun 11, 2025
@ti-chi-bot ti-chi-bot bot added size/XL Denotes a PR that changes 500-999 lines, ignoring generated files. and removed size/L Denotes a PR that changes 100-499 lines, ignoring generated files. labels Jun 23, 2025
Copy link
Contributor

@elsa0520 elsa0520 left a comment

Choose a reason for hiding this comment

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

LGTM

Copy link

ti-chi-bot bot commented Jun 23, 2025

@elsa0520: adding LGTM is restricted to approvers and reviewers in OWNERS files.

In response to this:

LGTM

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-sigs/prow repository.

@ti-chi-bot ti-chi-bot bot added size/L Denotes a PR that changes 100-499 lines, ignoring generated files. and removed size/XL Denotes a PR that changes 500-999 lines, ignoring generated files. labels Jun 23, 2025
Copy link

ti-chi-bot bot commented Jun 23, 2025

@hfxsd: The following test failed, say /retest to rerun all failed tests or /retest-required to rerun all mandatory failed tests:

Test name Commit Details Required Rerun command
pull-verify 5d24ed5 link true /test pull-verify

Full PR test history. Your PR dashboard.

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-sigs/prow repository. I understand the commands that are listed here.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
do-not-merge/hold Indicates that a PR should not merge because someone has issued a /hold command. needs-cherry-pick-release-8.5 Should cherry pick this PR to release-8.5 branch. size/L Denotes a PR that changes 100-499 lines, ignoring generated files. translation/doing This PR's assignee is translating this PR.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants