| 
|
QuoteRef: bayeR_1972
topics >
all references >
ThesaHelp:
references a-b
Topic:
b-trees
Topic:
external search and sort
Topic:
full-text indexing
Reference
Bayer, R., Mccreight, E., "Organization and maintenance of large ordered indexes", Acta Informatica, 1, 1972, pp. 173-189. Google
Other Reference
p. 478-493 in LaPlante, P. (ed), Great Papers in Computer Science, New York: IEEE Press 1996
abstract ;;Quote: B+-trees are nearly optimal for disk-based indices; good storage utilization
479 ;;Quote: B-trees split and merge at leaves; height increases or decreases at root; overflow between two adjacent brothers
ThesaHelp: references a-b (396 items)
Topic: b-trees (16 items)
Topic: external search and sort (23 items)
Topic: full-text indexing (35 items)