%0 Journal Article %1 comer1979ubiquitous %A Comer, Douglas %D 1979 %J ACM Comput. Surv. %K b tree %N 2 %P 121-137 %T The Ubiquitous B-Tree. %V 11 %X 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.

@article{comer1979ubiquitous, abstract = {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. }, added-at = {2012-02-05T16:26:23.000+0100}, author = {Comer, Douglas}, biburl = {https://www.bibsonomy.org/bibtex/240b4155106c4292a4d35bf2736cba8f9/nosebrain}, cdrom = {CSURs1/csur11/P121.pdf}, cite = {journals/acta/Yao78}, ee = {db/journals/csur/Comer79.html}, interhash = {87e7ec64ee3babacbc08d10d739bddd7}, intrahash = {40b4155106c4292a4d35bf2736cba8f9}, journal = {ACM Comput. Surv.}, keywords = {b tree}, number = 2, pages = {121-137}, timestamp = {2012-02-05T16:26:23.000+0100}, title = {The Ubiquitous B-Tree.}, volume = 11, year = 1979 }