Inserting 8* into Example B+ Tree

• Note:

  • why minimum occupancy is guaranteed.
  • Difference between copy-up and push-up.

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