Example of a B-Tree
Note: references to actual record only occur in the leaf nodes.
The interior nodes are only higher level indexes (this is why
there are duplications in the tree)
Previous slide
Next slide
Back to first slide
View graphic version