Loading a Simple Prefix B+ Tree II: Advantages

The advantages of loading a simple Prefix B+ Tree almost always outweigh the disadvantages associated with the possibility of creating blocks that contain too few records or too few separators.

A particular advantage is that the loading process goes more quickly because:
- The output can be written sequentially;
- we make only one pass over the data;
- No blocks need to be reorganized as we proceed.

Advantages after the tree is loaded
- The blocks are 100% full.
- Sequential loading creates a degree of spatial locality within our file ==> Seeking can be minimized.

The advantages of loading a simple Prefix B+ Tree almost always outweigh the disadvantages associated with the possibility of creating blocks that contain too few records or too few separators.