Slide 16.12: Loading a simple prefix B+ tree
Slide 16.14: B+ trees
Home

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.