题19

题19

题目

Q:有一个顺序文件含有 10000 条记录, 平均查找的记录数为 5000 个, 采用索引顺序文件结构，则最好情况下平均只需约查找 ( ) 次记录。
A. 1000
B. 10000
C. 100
D. 500

分析

A:引出索引文件的缺点：由于索引文件对应每一条记录都有一个索引表项，那么对应一个记录表的索引表会很大。
索引顺序文件：是索引文件和顺序文件思想的结合。在索引顺序表中，同样会为文件建立一张索引表，但不同的是并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项。
索引顺序文件的思想就是，先分组，再把组打包，最后对包进行管理，包内必须是比较小的，同时还得要顺序索引是快的
那么应该如何来分这个块，打包呢，依据是什么

解

C
采用索引顺序文件时,最好情况是有 组,每组有 100 条记录,则查找 100 组平均需要 次,组内查找平均需要 次,共需要 次。
注意,严格来说,索引表查找和组内查找的准确平均次数都是 ,不过在教材中, 往往直接忽略前面的 1 , 因此本类题中也不同时出现 100 和 101 两个选项。