Achieving Minimum Height For Block Split Tree Structured Files
Abbreviated Journal Title
Computer Science; Information Systems
In this paper we describe a technique to maintain minimum height for block split tree structured files such as the B-tree and its variants. The technique is not complex and involves negligible overhead. We also model the root node insertion activity for block split tree structured files. Our model enables us to predict the effectiveness of our new technique. We present experimental data to verify our model's predictions.
Driscoll, James R.; Lang, Sheau-Dong; and Bratman, Stephen M., "Achieving Minimum Height For Block Split Tree Structured Files" (1987). Faculty Bibliography 1980s. 593.