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

admin2018-10-11 31

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

选项

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

解析

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

编码系统和统觉团都属于个体的认知结构。()

马卡连柯认为，教师要影响个别学生，首先要去影响这个学生所在的班级，然后通过班集体与教师一起去影响这个学生，这样就会产生巨大的教育力量，这句话体现了班级()管理的内涵。

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性是学生在教学中的主观能动性，其内涵不包括()。

【2012年山东省属真题】百米竞赛的预备信号与起跑信号间隔2秒比较合适，相隔太长时间再发起跑信号，影响运动员成绩，原因是()。

把握问题的本质和关键信息，摒弃无关因素，并在头脑中形成有关问题的初步印象，即形成问题的表征的过程，就是()。

综合实践活动是由国家设置、由地方和学校根据实际开发的课程领域，它体现了()管理制度的特征和功能，因而是最能体现学校特色、满足学生个性差异的发展性课程。

【2014年威海市真题】根据移动过程中所需的内在心理机制的不同，迁移可分为()。

与肝癌发病有密切关系的是与子宫内膜癌发病有密切关系的是

A．启宫丸B．小半夏加茯苓汤C．苍附导痰丸D．开郁二陈汤E．半夏白术天麻汤

在建设投资中，工程费用包括()。

慢性特发性血小板减少性紫癜骨髓象的特点是

OLAP的基本概念不包括()。

下列叙述中正确的是()。

下面四条常用术语的叙述中，有错误的是___________。

Lastyear’seconomyshouldhavewontheOscarforthebestpicture.Growthingrossdomesticproductwas4.1percents;profits

Startingafamilysosoonwoulddefinitely______hercareerprospectsforher.