Las inserciones van siempre a una hoja. Si la hoja se llena, se parte en dos: la clave del medio sube al padre. Si el padre se llena, se parte también. Si se parte la raíz, se crea una raíz nueva: el árbol crece por arriba, y por eso todas las hojas siguen a la misma profundidad.
Un B-tree donde cada nodo admite como mucho 3 claves tiene la hoja [45 | 50 | 60] llena. Insertas 55.
El árbol no creció hacia abajo: la hoja se partió en dos y una clave subió. Las hojas siguen todas al mismo nivel.