next up previous
Next: 5.4.1 Definition of B-Trees Up: 5. Balanced Trees Previous: 5.3.2 2-3 Trees: Deletion

5.4 B-Trees

REF
R. Bayer. Symmetric binary B-trees: Data Structures and maintenance algorithms. Acta Informatica, Volume 1, pp.290-306, 1972.

REF
R. Bayer and E.M. McCreight. Organization and maintenance of large ordered indexes. Acta Informatica, Volume 1, Number 3, pp. 173-189, 1972.

REF
D. Comer. The ubiquitous B-tree. ACM Computing Surveys, Volume 11, Number 2, pp 121-137, 1979.



 

eEL,CSA_Dept,IISc,Bangalore