PPT Slide

Deletion: The No-Combining Pages Case

• if the leaf page block where the item x appears has >= m+1 items
  • if x is not the first in the page, simply delete it from the page
  • else find the parent of the leaf page where x appears and update it

2 5 7 8

13 14 15 18

22 24

26 27 28

35 38

40 42 45 46

13 22

35 40

27

Delete 26

Previous slide

Next slide

Back to first slide

View graphic version