B-Tree
B-Tree is a type of multilevel index
from another standpoint: it's a type of balanced tree
Invented in 1972 by Boeing engineers R. Bayer and E. McCreight
By 1979: "the standard organization for indexes in a database system" (Comer)
Previous slide
Next slide
Back to first slide
View graphic version