[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. |