摘要: 在已排序的文件中,可以使用多级索引来存取记录。当每层上的存取代价给定时,通过选择每层上索引的大小,可大大减少从文件中检索一个记录的总代价。本文用数学方法对上述问题进行了讨论,文中还介绍了不同层数的索引组织,并把二分法查找与顺序查找作了比较。