[SERVER-70638] [CQF] Multiple intervals per candidate index Created: 17/Oct/22  Updated: 29/Oct/23  Resolved: 17/Nov/22

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: 6.3.0-rc0

Type: Improvement Priority: Major - P3
Reporter: Svilen Mihaylov (Inactive) Assignee: Svilen Mihaylov (Inactive)
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Depends
is depended on by SERVER-69027 [CQF] Support for Recursive Index Nav... Closed
Backwards Compatibility: Fully Compatible
Sprint: QO 2022-11-14, QO 2022-11-28
Participants:

 Description   

Extend candidate index structure to keep track of multiple interval expressions per index. Each interval expression represents an equality prefix of query predicates to be pushed into an index scan. The system is currently limited to being able to encode a single equality prefix as an index scan. For example the predicates a=1, b=1, c=1, d > 5 form an equality prefix. In general we have 0+ equalities followed by 0 or 1 inequalities. This ticket is a prerequisite for RIN implementation.



 Comments   
Comment by Githook User [ 17/Nov/22 ]

Author:

{'name': 'Svilen Mihaylov', 'email': 'svilen.mihaylov@mongodb.com', 'username': 'svilen-mihaylov'}

Message: SERVER-70638 [CQF] Multiple intervals per candidate index
Branch: master
https://github.com/mongodb/mongo/commit/f1b1dfc31ca02d2e81e83ac81664cdec668a9b00

Generated at Thu Feb 08 06:16:42 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.