[SERVER-50737] Support index intersection plans in SBE Created: 02/Sep/20  Updated: 29/Oct/23  Resolved: 16/Mar/21

Status: Closed
Project: Core Server
Component/s: Querying
Affects Version/s: None
Fix Version/s: 4.9.0

Type: Task Priority: Major - P3
Reporter: Anton Korshunov Assignee: Andrii Dobroshynski (Inactive)
Resolution: Fixed Votes: 0
Labels: qexec-team
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Depends
is depended on by SERVER-55126 [SBE] Fix jstests/noPassthrough/plan_... Closed
is depended on by SERVER-55127 [SBE] jstests/noPassthrough/plan_cach... Closed
Gantt Dependency
has to be done before SERVER-55011 [SBE] Fix concurrency/fsm_workloads/d... Closed
Related
related to SERVER-55271 Complete TODO listed in SERVER-50737 Closed
related to SERVER-55308 Complete TODO listed in SERVER-50737 Closed
Backwards Compatibility: Fully Compatible
Sprint: Query 2020-10-19, Query 2020-11-02, Query 2020-12-14, Query 2020-12-28, Query 2021-01-11, Query 2021-01-25, Query Execution 2021-02-22, Query Execution 2021-03-08, Query Execution 2021-03-22
Participants:

 Description   

We need to implement translation of AND_SORTED and AND_HASH QuerySolutionNodes into SBE PlanStage sub-trees.



 Comments   
Comment by Githook User [ 12/Mar/21 ]

Author:

{'name': 'Andrii Dobroshynski', 'email': 'andrii.dobroshynski@mongodb.com', 'username': 'dobroshynski'}

Message: SERVER-50737 Support index intersection plans in SBE

SBE will now support AND_SORTED index intersection plans. Additionally, this patch includes an implementation of the sort-merge join algorithm, which is used to model AND_SORTED plans.

Co-authored-by: Alya Berciu <alya.berciu@mongodb.com>
Branch: master
https://github.com/mongodb/mongo/commit/ccb422a131f425cda11208e8d8863b94a0d0ee00

Comment by Githook User [ 22/Jan/21 ]

Author:

{'name': 'Andrii Dobroshynski', 'email': 'andrii.dobroshynski@mongodb.com', 'username': 'dobroshynski'}

Message: SERVER-50737 support AND_HASH in SBE
Branch: master
https://github.com/mongodb/mongo/commit/5a2d608ff531e834e2084bbe0cad48de8c29c618

Generated at Thu Feb 08 05:23:26 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.