简述索引文件的检索过程。
正确答案:索引文件的检索过程为:
A.将索引表读入内存中,并根据检索条件在索引表中进行查找(由于索引项按关键字有序排列,因此在索引表上可以采用折半查找算法)。
B.若索引表中存在匹配项,则根据匹配索引项中存储的物理地址直接读取外存上的相应记录;若索引表中不存在该记录,则说明外存上也不存在该记录、不需做外存访问操作。
A.将索引表读入内存中,并根据检索条件在索引表中进行查找(由于索引项按关键字有序排列,因此在索引表上可以采用折半查找算法)。
B.若索引表中存在匹配项,则根据匹配索引项中存储的物理地址直接读取外存上的相应记录;若索引表中不存在该记录,则说明外存上也不存在该记录、不需做外存访问操作。
答案解析:有

微信扫一扫手机做题