A model for optimizing indexed file structures

TitleA model for optimizing indexed file structures
Publication TypeJournal Articles
Year of Publication1974
AuthorsShneiderman B
JournalInternational Journal of Parallel Programming
Pagination91 - 101
Date Published1974///
ISBN Number0885-7458

Multilevel indexes have long been used for accessing records in sorted files. Given the access cost at each level, the total cost of retrieving a record from the file can be substantially reduced by selecting the proper size of the index at each level. Organizations involving a variable number of levels are covered and binary searching is compared to sequential searching.