Example B+ Tree After Inserting 8*

• Notice that root was split, leading to increase in height.

• In this example, we can avoid split by re-distributing entries; however, this is usually not done in practice.

2*

3*

Root

17

24

30

14*

16*

19*

20*

22*

24*

27*

29*

33*

34*

38*

39*

13

5

7*

5*

8*

Previous slide

Next slide

Back to first slide

View graphic version