试说明对索引文件和索引顺序文件的检索方法。
正确答案:
①索引文件的检索，首先根据用户（程序）提供的关键字，利用折半查找法检索索引表，找到相应表项；再利用给出的指向记录指针值，访问对应记录。
②索引顺序文件的检索，首先利用用户（程序）提供的关键字及查找方法，检索索引表，找到该记录在记录组中的第一条记录表项，得到第一个记录在主文件中的位臵；再利用顺序查找法查找主文件，找到所要求的记录。
②索引顺序文件的检索，首先利用用户（程序）提供的关键字及查找方法，检索索引表，找到该记录在记录组中的第一条记录表项，得到第一个记录在主文件中的位臵；再利用顺序查找法查找主文件，找到所要求的记录。
答案解析:有
微信扫一扫手机做题