Simple Prefix B+ Tree Maintenance


There are two kinds of changes need to be considered for maintenance: Changes Localized to Single Blocks in the Sequence Set
These changes do not result in any merging, redistribution, or splitting within the sequence set. Therefore, the index set remains unchanged.

Deletions. The figure shows the resulting tree after the records of EMBRY and FOLKS are deleted from the simple prefix B+ tree of the previous slide.


Insertion. Suppose, for example, that we insert a record for EATON.