Loading a Simple Prefix B+ Tree (Cont.)

  1. Once a tree is loaded and goes into regular use, the fact that a node is violating B-tree conditions can be used to guarantee that the node will be corrected through the normal B-tree maintenance operations.


  2. The following figure shows that the index looks like after even more sequence set blocks are added.