[SERVER-69027] [CQF] Support for Recursive Index Navigation Created: 21/Aug/22  Updated: 29/Oct/23  Resolved: 08/Dec/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
depends on SERVER-70638 [CQF] Multiple intervals per candidat... Closed
depends on SERVER-70639 [CQF] Implement Spool physical node Closed
Related
is related to SERVER-62405 Partially-streaming compound $sort Backlog
is related to SERVER-74868 [CQF] Refine Costing for Spool-based RIN Open
is related to SERVER-65159 Consider {a: 1, b: 1} index to satisf... Backlog
Backwards Compatibility: Fully Compatible
Sprint: QO 2022-11-28, QO 2022-12-12
Participants:

 Description   

Support RIN to maxdepth 2.

In computeCandidateIndexes: remove requirement that we have an equality prefix to convert to index bounds. if we have a predicate coming after non-equality, create a copy of the index bound constructed so far, and start new intervals where all prior intervals are equalities, and add the current predicate. (This is described in more detail in the optimizer TODOs document https://docs.google.com/document/d/1EQFUgy2KiUOBHLpQkczKT7FxeM4MDvHBmBMsarDGBfY/edit, see RIN).



 Comments   
Comment by Githook User [ 08/Dec/22 ]

Author:

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

Message: SERVER-69027 [CQF] Support for Recursive Index Navigation
Branch: master
https://github.com/mongodb/mongo/commit/c48ece36af34cc35779408883ccf6ea0194e6358

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