[SERVER-71752] Estimate non-histogrammable types using heuristic selectivity Created: 01/Dec/22 Updated: 29/Oct/23 Resolved: 12/Jan/23 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | None |
| Affects Version/s: | None |
| Fix Version/s: | 6.3.0-rc0 |
| Type: | Task | Priority: | Major - P3 |
| Reporter: | Alya Berciu | Assignee: | Alya Berciu |
| Resolution: | Fixed | Votes: | 0 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Assigned Teams: |
Query Optimization
|
| Backwards Compatibility: | Fully Compatible |
| Sprint: | QO 2023-01-09, QO 2023-01-23 |
| Participants: |
| Description |
|
Currently, we estimate non-histogrammable types as the total count of values for that type (so any predicate matching an object will be estimated as the total count of objects). We can do better by instead estimating this as kDefaultSelectivity*numType (i.e. applying a heuristic estimate to the count for that type). |
| Comments |
| Comment by Githook User [ 12/Jan/23 ] |
|
Author: {'name': 'Alya Berciu', 'email': 'alya.berciu@mongodb.com', 'username': 'alyacb'}Message: |