Efficient Space Management for B-tree Structure-Modification Operations

In this paper, we present a new technique to manage the updating and logging of the space-map page when allocating and deallocating pages for B-link-tree structure modification (SM) operations such as page splits or page merges. In this technique, page allocation/deallocation and tree-structure modification operation are executed and logged separately using redo-undo and redo-only log records, respectively, and implemented as a nested-top-action. This technique enhances concurrency, avoids the problem of incorrect information in space-map page, and eliminates the need for a garbage-collection process.