[SERVER-2743] btree not recursively space coalescing in one case Created: 11/Mar/11  Updated: 06/Dec/22  Resolved: 15/Nov/16

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

Type: Bug 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

Assigned Teams:
Storage Execution
Operating System: ALL
Participants:

 Description   

There is one case where the btree is not recursively coalescing space as it should. If keys are moved from one bucket to its neighbor, the separator between them may be smaller in size than the old separator. If the utilization of the parent is brought below lowWaterMark as a result, we should call mayBalanceWithNeighbors on the parent from a safe context.

This issue doesn't impact correct functioning of the btree, but it means some buckets could be less full than we would like them to be.


Generated at Thu Feb 08 03:01:04 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.