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

admin2018-10-11  24

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

选项

答案(1)对索引文件进行检索时,首先根据用户(程序)提供的关键字,并利用某种(折半查找)算法检索索引表,从中找到相应的表项;再利用该表项中给出的指向记录的指针值,去访问对应的记录。 (2)对索引顺序文件结合了索引和顺序查找,适合于巨量数据的查找,它将数据分组建索引(以减少索引表的长度),首先利用用户(程序)提供的关键字以及某种查找方法,去检索索引表,找到该记录所在记录组中的第一条记录的表项,然后在组内进行顺序查找,由于组内的数据量不多,所以组内顺序查找开销很小。这种分组索引的方式,对检索巨量数据是很有效的。

解析
转载请注明原文地址:https://kaotiyun.com/show/Gz4l777K
0

最新回复(0)