[SERVER-77129] Long Bonsai optimization time with large $in predicates Created: 15/May/23  Updated: 29/Oct/23  Resolved: 26/May/23

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

Type: Bug Priority: Major - P3
Reporter: Milena Ivanova Assignee: Timour Katchaounov
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Depends
depends on SERVER-85001 Investigate the performance of Bonsai... Closed
Problem/Incident
Assigned Teams:
Query Optimization
Backwards Compatibility: Fully Compatible
Operating System: ALL
Sprint: QO 2023-05-29
Participants:
Linked BF Score: 35

 Description   

Queries with large $in predicate take very long time to optimize in Bonsai.

For instance, the query in the LargeIndexedIns genny benchmark modified to have 500 elements in the $in predicate takes 6ms with Classic and ~2960ms with Bonsai.

 

The investigation is done as part of SERVER-76981, this task will address the problem.



 Comments   
Comment by Githook User [ 26/May/23 ]

Author:

{'name': 'Timour Katchaounov', 'email': 'timour.katchaounov@mongodb.com', 'username': 'timourk'}

Message: SERVER-77129 Long Bonsai optimization time with large $in predicates
Branch: master
https://github.com/mongodb/mongo/commit/3d63e44eb5f871bd0e3f193f80088f134589a157

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