【文件属性】：
文件名称：The Ubiquitous B-Tree
文件大小：1.31MB
文件格式：PDF
更新时间：2014-07-18 06:39:08
The Ubiquitous B-Tree
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 nnplemented 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 B+-tree,
contrasting the relatwe merits and costs of each implementatmn. It illustrates a general
purpose access method whmh uses a B-tree.