B-tree variants
B*-tree
- Instead of triggering rebalance or merge when a node falls below 1/2 full,
use a threshold of 2/3.
- Higher storage utilization.
- More compact, so range scans are faster.
- More complicated rebalance and merge operations, as a large
number of consecutive leaves may need to be involved.
- Not common in practice.
|