1
vote
Accepted
How to decide between pre-emptive split or non pre-emptive split and pre-emptive or non pre-emptive merge for a BTree?
The reason it is not debated is because it is obvious, the reason that B-tree was invented, and subsequently B* tree is to reduce the frequency of rebalancing. Splitting and merging both involve ...
- 686
Only top scored, non community-wiki answers of a minimum length are eligible