UBIQUITOUS B-TREE
UBIQUITOUS B-TREE
复制标题
DOI：
10.1145/356770.356776
复制
发表时间：
1979-01-01
期刊：
影响因子：
--
通讯作者：
COMER, D
中科院分区：
文献类型：
--
作者：
COMER, D
事实上，b树已经成为文件组织的标准。用户文件索引、专用数据库系统和通用访问方法都是使用B树提出和实现的。本文回顾了B树，并说明了它们如此成功的原因。它讨论了B树的主要变体，特别是B+树，对比了每种实现的相关优点和成本。它演示了使用b树的通用访问方法。
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.