TY - JOUR T1 - A model for optimizing indexed file structures JF - International Journal of Parallel Programming Y1 - 1974 A1 - Shneiderman, Ben AB - 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. VL - 3 SN - 0885-7458 UR - http://dx.doi.org/10.1007/BF01355589 CP - 1 ER -