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