[SERVER-2136] bidirectional btree merging Created: 22/Nov/10  Updated: 06/Dec/22  Resolved: 14/Sep/18

Status: Closed
Project: Core Server
Component/s: Index Maintenance, MMAPv1
Affects Version/s: None
Fix Version/s: None

Type: Improvement Priority: Major - P3
Reporter: Aaron Staple Assignee: Backlog - Storage Execution Team
Resolution: Won't Fix Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Depends
depends on SERVER-2022 investigate use of, an possibly remov... Closed
Assigned Teams:
Storage Execution
Participants:

 Description   

Currently bucket merging always occurs from left to right (see doMergeChildren()). In some cases it would be more efficient to merge from right to left (while in other cases the current left to right merge is best). If we get rid of parent pointers the performance difference between the two strategies should be negligible.


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