试说明对索引文件和索引顺序文件的检索方法。

发布时间：2021-04-10 13:19:59

题目类型：[问答题] 试说明对索引文件和索引顺序文件的检索方法。

网友回答

参考答案: ①索引文件的检索，首先根据用户（程序）提供的关键字，利用折半查找法检索索引表，找到相应表项；再利用给出的指向记录指针值，访问对应记录。 ②索引顺序文件的检索，首先利用用户（程序）提供的关键字及查找方法，检索索引表，找到该记录在记录组中的第一条记录表项，得到第一个记录在主文件中的位臵；再利用顺序查找法查找主文件，找到所要求的记录。
试题难度：★★☆
参考解析：
以上问题属网友观点，不代表本站立场，仅供参考！