The Simple Prefix B+ Tree
The separators we just identified can be formed into a B-Tree index of the sequence set blocks and the B-Tree index is called the index set.
Taken together with the sequence set, the index set forms a file structure called a simple prefix B+ Tree.
“simple prefix” indicates that the index set contains shortest separators, or prefixes of the keys rather than copies of the actual keys.