Index
Main idea: A separate data structure used to locate records
Frequently, index is a list of key/address pairs
If index is small, a copy can be maintained in memory!
Permanent disk copy is still needed
Many, many flavors of index organization
Previous slide
Next slide
Back to first slide
View graphic version