ISAM
Index file may still be quite large. But we can apply the idea repeatedly!
Leaf pages contain data entries.
P
0
K
1
P
1
K
2
P
2
K
m
P
m
index entry
Non-leaf
Pages
Pages
Primary pages
Leaf
Previous slide
Next slide
Back to first slide
View graphic version