2.3.08. B+ tree operations

  • Insert operation cascades from bottom
  • Rules: node can contain U children (max)
  • Node combine
    • Legal if child nodes contain L children
    • Parent loses one key/paritition value
  • Node split
    • Legal if node contains U children
    • Parent node gains one key/partition value
      • Can cause cascade up tree & rebalancing

B+ tree operations