btree not recursively space coalescing in one case

XMLWordPrintableJSON

    • Type: Bug
    • Resolution: Won't Fix
    • Priority: Major - P3
    • None
    • Affects Version/s: None
    • Component/s: Index Maintenance
    • None
    • Storage Execution
    • ALL
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      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.

            Assignee:
            [DO NOT USE] Backlog - Storage Execution Team
            Reporter:
            Aaron Staple (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

              Created:
              Updated:
              Resolved: