2. 公务员
  3. 试说明关于索引文件和索引顺序文件的检索方法。

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

admin2018-10-11  35
问题 试说明关于索引文件和索引顺序文件的检索方法。
选项
答案(1)对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用某种(折半查找)算法检索索引表，从中找到相应的表项；再利用该表项中给出的指向记录的指针值，去访问对应的记录。 (2)对索引顺序文件结合了索引和顺序查找，适合于巨量数据的查找，它将数据分组建索引(以减少索引表的长度)，首先利用用户(程序)提供的关键字以及某种查找方法，去检索索引表，找到该记录所在记录组中的第一条记录的表项，然后在组内进行顺序查找，由于组内的数据量不多，所以组内顺序查找开销很小。这种分组索引的方式，对检索巨量数据是很有效的。
解析
转载请注明原文地址:https://kaotiyun.com/show/Gz4l777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

相关试题推荐
随机试题
最新回复(0)