Self-organizing scheme for file storage
Yuan Y. Sung, Donghoon Lee · 1988
The B-tree data structure of Bayer and McCreight is an effective method of organizing an external file when the operations of searching, insertion, and deletion must be supported since these operations on B-tree require at most logarithmic time of the file size.