Insertion
If an item is to be inserted into a page which has m ɚn items, the insertion process remains constrained to that page.
It is only insertion into an already full page that has consequences upon the tree structure and may cause the allocation of new pages
- the full page C must be split into two pages (C & D)
- the keys from the full page are equally distributed between C and D
- The middle key is moved up a level to C’s ancestor