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.

Sign up for GitHub

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

Jump to bottom

improve cardinality estimation of the optimizer #32758

Open
time-and-fate opened this issue Mar 2, 2022 · 0 comments
Open

improve cardinality estimation of the optimizer #32758

time-and-fate opened this issue Mar 2, 2022 · 0 comments
Labels
sig/planner SIG: Planner type/enhancement The issue or PR belongs to an enhancement.

Comments

@time-and-fate
Copy link
Member

time-and-fate commented Mar 2, 2022 •
edited
Loading

Enhancement

We are testing and collecting cardinality estimation issues in our optimizer and trying to fix them.
The small code refactor and new test cases added to tidb will reference this issue.
For bugs and severe problems, we will still create issues for them.
@time-and-fate time-and-fate added type/enhancement The issue or PR belongs to an enhancement. sig/planner SIG: Planner labels Mar 2, 2022
This was referenced Mar 2, 2022
Merged
Merged
Merged
Merged
Merged
ti-chi-bot pushed a commit that referenced this issue Mar 3, 2022
@time-and-fate
planner, explaintest: add imdbload tests for explaintest (#32759)
636c8cf 
ref #32758
ti-chi-bot pushed a commit that referenced this issue Mar 4, 2022
@time-and-fate
statistics: refactor code structure for histogram buckets and clampin…
c9a7e7d 
…g row counts (#32760)

ref #32758
@time-and-fate time-and-fate mentioned this issue Mar 4, 2022
Merged
12 tasks
ti-chi-bot pushed a commit that referenced this issue Mar 6, 2022
@time-and-fate
statistics: handle contants in Selectivity() (#32761)
7cf784c 
ref #32758, close #32835
ti-chi-bot pushed a commit that referenced this issue Mar 10, 2022
@time-and-fate
statistics: skip impossible values when estimating row count (#32762)
62b2e5c 
ref #32758, close #32834
ti-chi-bot pushed a commit that referenced this issue Mar 13, 2022
@time-and-fate
statistics: correctly check if a column histogram is loaded (#32764)
9fcc6b0 
close #31925, ref #32758, close #32833
ti-chi-bot pushed a commit that referenced this issue Mar 14, 2022
@time-and-fate
statistics: add a more accurate upper bound to exponential backoff es…
824f434 
…timation strategy (#32848)

ref #22589, ref #32758
@time-and-fate time-and-fate mentioned this issue Mar 18, 2022
Merged
12 tasks
ti-chi-bot pushed a commit that referenced this issue Mar 22, 2022
@time-and-fate
statistics: allow using not-loaded stats when ndv is 0 (#33241)
768ce5f 
ref #32758, close #33280
@ti-srebot ti-srebot mentioned this issue Mar 22, 2022
Merged
12 tasks
ti-chi-bot pushed a commit that referenced this issue Mar 24, 2022
@ti-srebot
statistics: allow using not-loaded stats when ndv is 0 (#33241) (#33312)
f993354 
ref #32758, close #33280
This was referenced Apr 26, 2022
Merged
Closed
Closed
Closed
Closed
ti-chi-bot pushed a commit that referenced this issue Apr 26, 2022
@time-and-fate
statistics: fix init topn not sorted (#34234)
e158017 
ref #32758, close #34216
@time-and-fate time-and-fate mentioned this issue Apr 27, 2022
Merged
12 tasks
ti-chi-bot pushed a commit that referenced this issue Apr 27, 2022
@time-and-fate
statistics: improve topn pruning logic (#34282)
6bd54be 
ref #32758, close #34256
This was referenced Apr 27, 2022
Closed
Merged
ti-chi-bot pushed a commit that referenced this issue Apr 27, 2022
@ti-srebot
statistics: improve topn pruning logic (#34282) (#34302)
d08e21f 
ref #32758, close #34256
This was referenced Apr 28, 2022
Closed
Merged
ti-chi-bot pushed a commit that referenced this issue Apr 28, 2022
@ti-srebot
statistics: fix init topn not sorted (#34234) (#34317)
92be685 
ref #32758, close #34216
@time-and-fate time-and-fate mentioned this issue Aug 17, 2022
Open
12 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
sig/planner SIG: Planner type/enhancement The issue or PR belongs to an enhancement.
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@time-and-fate