Loading...

XML

Word

Printable

JSON

Type: Improvement
Resolution: Fixed
Priority: Critical - P2
Fix Version/s: 9.0.0-rc0
Affects Version/s: None
Component/s: None
Labels:
- M1
- performance

Assigned Teams:

Query Optimization
Backwards Compatibility:
Fully Compatible
CAR Domain/s:
None

Aha! Reference:
None
Tracking Level:
None
Risk Status:
None
Exec Notes:
None
Goal Name(s):
None
Goal Link:
None

When checking if a document satisfies a set of IndexBounds, we first extract all the index keys, then for each one we check if each component is in corresponding OrderedIntervalList for that field. This check currently iterates over all the intervals in order. Instead, we can perform a binary search as we know the OrderIntervalList is sorted. This may help improve the sampling time for large indexed $in queries.

is depended on by

SERVER-124377 Remove limit on $in list length forcing fallback to multiplanning

Closed

is related to

SERVER-108776 Improve sampling CE performance in the presence of large $in lists

Closed

related to

SERVER-124126 Prevent CE caching above a threshold number of intervals in an index bounds set

Closed

SERVER-124468 Implement matchesInterval() using IndexBoundsChecker::intervalCmp()

Needs Scheduling

SERVER-124880 Add synthetic benchmarks for queries with huge number of index intervals

Needs Scheduling

Assignee:: Natalie Hill
Reporter:: Ben Shteinfeld
Participants:: Ben Shteinfeld, Githook User, Natalie Hill
Votes:: 1 Vote for this issue
Watchers:: 5 Start watching this issue

Created:: Aug 07 2025 08:11:12 PM UTC
Updated:: Apr 20 2026 05:21:05 PM UTC
Resolved:: Apr 17 2026 08:24:48 PM UTC

Details

Description

Attachments

Issue Links

Activity

People

Dates