Fixing leaves with too few records

There are three ways to fix this problem:

  1. Merge nodes: If a neighboring node is sufficiently empty (2 records in this case), then combine the nodes.
  2. Rebalance: Shift records from another leaf.
  3. Do nothing: Just leave the space for future growth.