On-line Reorganization of Sparsely-populated B+trees

@inproceedings{Zou1996OnlineRO,
  title={On-line Reorganization of Sparsely-populated B+trees},
  author={Chendong Zou and Betty Salzberg},
  booktitle={SIGMOD Conference},
  year={1996}
}
In this paper, we present an efficient method to do online reorganization of sparsely-populated B+-trees. It reorganizes the leaves first, compacting in short operations groups of leaves with the same parent. After compacting, optionally, the new leaves may swap locations or be moved into empty pages so that they are in key order on the disk. After the leaves are reorganized, the method shrinks the tree by making a copy of the upper part of the tree while leaving the leaves in place. A new… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…