2.3.06. B+ trees

  • Similar to B-trees
  • Different types of nodes
    • Branching nodes
    • Leaf nodes
  • Each branching node has:
  • At most U children (max U)
  • At least L children (min L)
  • U = 2L, or U = 2L-1

B+ tree