主观题：h652.试说明对索引文件和索引顺序文件的检索方法。

试说明对索引文件和索引顺序文件的检索方法。







答案：解：
索引文件中，每一个主文件的记录都要建立一条索引。这里，主文件的记录可以是变长的，键值可以是无序的。索引表是定长的和有序的，适合采用折半检索法进行检索。(5分)
索引顺序文件中，主文件中的记录分成若干组，每一组的第一条记录建立一条索引项。整个索引文件是按键值排序的，系统可采用折半检索法对文件进行快速检索。检索到记录所在的外存块后，读出该块，再进行顺序查找和比较，最后找到所需要的记录。（5分）