Internal Structure of Index Set Blocks: A Variable-Order B-Tree
Given a large, fixed-size block for the index set, how do we store the separators within it?
There are many ways to combine the list of separators, the index to separators, and the list of Relative Block Numbers (RBNs) into a single index set block.
One possible approach includes a separator count and keeps a count of the total length of separators.