Bulk Loading (Contd.)

• Index entries for leaf pages always entered into right-most index page just above leaf level. When this fills up, it splits. (Split may go up right-most path to the root.)

• Much faster than repeated inserts, especially when one considers locking!

3*

4*

6*

9*

10*

11*

12*

13*

20*

22*

23*

31*

35*

36*

38*

41*

44*

Root

Data entry pages

not yet in B+ tree

35

23

12

6

10

20

3*

4*

6*

9*

10*

11*

12*

13*

20*

22*

23*

31*

35*

36*

38*

41*

44*

6

Root

10

12

23

20

35

38

not yet in B+ tree

Data entry pages

Previous slide

Next slide

Back to first slide

View graphic version