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](../../../../legacy/sitefiles/lightenna.com/b_plus_tree_node_operations.jpg)