The Ubiquitous B-Tree

The Ubiquitous B-Tree,10.1145/356770.356776,ACM Computing Surveys,Douglas E. Comer

The Ubiquitous B-Tree   (Citations: 872)
BibTex | RIS | RefWorks Download
B-trees have become, de facto, a standard for file organization. File indexes of users, dedicated database systems, and general-purpose access methods have all been proposed and implemented using B-trees. This paper reviews B-trees and shows why they have been so successful. It discusses the major variations of the B-tree, especially the W-tree, contrasting the relative merits and costs of each implementation. It illustrates a general purpose access method which uses a B-tree
Journal: ACM Computing Surveys - CSUR , vol. 11, no. 2, pp. 121-137, 1979
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: