Indexing Pitfalls
Each index takes space
Index file itself must permit efficient reorganization
Large indices won't fit in memory
May require multiple seeks to locate record entry
Solution to some problems: Multilevel indexing
each level is an index to the next level down
Previous slide
Next slide
Back to first slide
View graphic version