多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

简述索引文件的检索过程。

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

微信扫一扫手机做题