Insert 49 (Cont)

3

10

The middle key (12) is moved up into the root.

The result is a B-tree with one more level.

27

49

12

Previous slide

Next slide

Back to first slide

View graphic version