|< < 38 > >|

The B-tree

Insertion of 715

Rarely, an insertion can propagate splits multiple levels, even creating a new root.

|< < 38 > >|