Insertion in a B-Tree

Add the new key

to the appropriate leaf

Overflow?

Split the node into two nodes

on the same level, and

promote median key

Previous slide

Next slide

Back to first slide

View graphic version