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

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

热门试题