Index-Level Re-distribution

• Entries re-distributed by `pushing through’ the parent node.

• A different outlook:

  • think of keys paired with pointers to their right
  • re-distribute, including key from above
    • key from above paired with leftmost pointer on right page
  • right page will have an extra key on left.
    • “Push up” that key.

Previous slide

Next slide

Back to first slide

View graphic version