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

  • 关注下方微信公众号，在线模考后查看

热门试题