Merge threshold
Some DBMSs do not always merge nodes when it is half full.
Delaying a merge operation may reduce the amount of reorganization.
It may also be better to just let underflows to exist and then periodically rebuild entire tree.
Last updated