Fixing leaves with too few records
There are three ways to fix this problem:
- Merge nodes: If a neighboring node is sufficiently empty
(2 records in this case), then combine the nodes.
- Rebalance: Shift records from another leaf.
- Do nothing: Just leave the space for future growth.