Inserting 8* into Example B+ Tree

• Observe how minimum occupancy is guaranteed in both leaf and index pg splits.

• Note difference between copy-up and push-up; be sure you understand the reasons for this.

2*

3*

5*

7*

8*

5

Entry to be inserted in parent node.

(Note that 5 is

continues to appear in the leaf.)

s copied up and

appears once in the index. Contrast

Previous slide

Next slide

Back to first slide

View graphic version