Problems with Paged Trees II
Three problems arise with paged trees:
- How do we ensure that the keys in the root page turn out to be good separator keys, dividing up the set of other keys more or less evenly.
- How do we avoid grouping keys that shouldn’t share a page?
- How can be guarantee that each of the pages contains at least some minimum number of keys?