（简答题）

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

正确答案

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

答案解析

略

相似试题

（简答题）
试说明对索引文件和索引顺序文件的检索方法。
答案解析
（简答题）
简述索引文件插入、删除、修改等维护操作的过程。
答案解析
（简答题）
试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。
答案解析
（简答题）
简述索引文件（即索引非顺序文件）和索引顺序文件的区别。
答案解析
（简答题）
简述索引文件的构成。
答案解析
（简答题）
简述文件检索操作中的四种查询方式。
答案解析
（单选题）
下列（）可以用来检索被选定的选项的索引号。
答案解析
（单选题）
题外关键词索引把检索入口词放置在（）。
答案解析
（填空题）
在数据库中创建索引可以大大加快数据的检索（）速度。
答案解析