Simple Prefix B+ Tree Maintenance

• Changes localized to single blocks in the sequence set: Make the changes to the sequence set and to the index set.

• Changes involving multiple blocks in the sequence set:

  • If blocks are split in the sequence set, a new separator must be inserted into the index set
  • If blocks are merged in the sequence set, a separator must be removed from the index set.
  • If records are re-distributed between blocks in the sequence set, the value of a separator in the index set must be changed.

Previous slide

Next slide

Back to first slide

View graphic version