Indexing Pitfalls
Index itself is a file
Occupies disk space
Must worry about maintenance, consistency, recovery, etc.
Large indices won't fit in memory
May require multiple seeks to locate record entry
Previous slide
Next slide
Back to first slide
View graphic version