1 vote

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 ...
Kenneth Kho's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible