Support sampling of IndexBounds to estimate cardinality of IndexScanNode

XMLWordPrintableJSON

    • Type: Task
    • Resolution: Fixed
    • Priority: Major - P3
    • 8.1.0-rc0
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Optimization
    • Fully Compatible
    • QO 2024-12-23, QO 2025-01-06
    • None
    • 3
    • None
    • None
    • None
    • None
    • None
    • None

      If we don't have histograms on the indexed field, we can estimate the cardinality of an index scan by sampling the documents we have in memory. This can be implemented by either converting the bounds into a MatchExpression and invoking the existing sampling functionality, or implement a function to filter a BSONObj by "evaluating" it against IndexBounds directly.

            Assignee:
            Ben Shteinfeld
            Reporter:
            Ben Shteinfeld
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: