bindinfo: explore per-table index hints during plan generation

[AilinKid]

What problem does this PR solve?

Issue Number: close #65999

Problem Summary:
Binding plan generation tracked only a single index hint state, so multi-table queries could not explore combinations of index hints across tables and might miss valid bound plans.

What changed and how does it work?

• Track optional index hints per table in the BFS state.
• Add a no-hint option per table and apply all selected hints when generating the plan.
• Deduplicate per-table index options and update expected test output.

Check List

Tests

• 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.
  • Not run (not requested)

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

[tiprow]

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.

Details

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.

[codecov]

Codecov Report

❌ Patch coverage is 98.68421% with 1 line in your changes missing coverage. Please review.
✅ Project coverage is 77.5963%. Comparing base (3e15cf8) to head (74283a4).
⚠️ Report is 8 commits behind head on master.

Additional details and impacted files

@@               Coverage Diff                @@
##             master     #66000        +/-   ##
================================================
- Coverage   77.7245%   77.5963%   -0.1283%     
================================================
  Files          2001       1923        -78     
  Lines        545892     534385     -11507     
================================================
- Hits         424292     414663      -9629     
+ Misses       119938     119716       -222     
+ Partials       1662          6      -1656     

Flag	Coverage Δ
integration	41.4620% <0.0000%> (-6.7252%)	⬇️
unit	76.7144% <98.6842%> (+0.3279%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Components	Coverage Δ
dumpling	56.7974% <ø> (ø)
parser	∅ <ø> (∅)
br	48.8783% <ø> (-12.1030%)	⬇️

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

[ti-chi-bot]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: hawkingrei, qw4990

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

The pull request process is described here

Details

Needs approval from an approver in each of these files:

• pkg/bindinfo/OWNERS [hawkingrei,qw4990]

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]

[LGTM Timeline notifier]

Timeline:

• 2026-02-03 09:41:51.110855173 +0000 UTC m=+173582.212253894: ☑️ agreed by qw4990.
• 2026-02-03 13:37:37.784603277 +0000 UTC m=+187728.886001998: ☑️ agreed by hawkingrei.

[hawkingrei]

/retest