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

admin2019-08-15 43

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

选项

答案(1)对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用折半查找法检索索引表，从中找到相应的表项，再利用该表项中给出的指向记录的指针值去访问对应的记录。 (2)对索引顺序文件进行检索时，首先利用用户(程序)提供的关键字以及某种查找方法去检索索引表，找到该记录所在记录组中的第一条记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后再利用顺序查找法去查找主文件，从而找到所要求的记录。

解析

转载请注明原文地址:https://jikaoti.com/ti/y1GjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
简述大化改新的内容和影响。
北约和华约两个组织对峙近半个世纪，这()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
关于德国工业革命，说法不正确的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下列关于并行微程序控制器的说法正确的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

“众里寻他千百度，蓦然回首，那人却在灯火阑珊处。”这一情形可以归结为注意的()功能。
Eggsaremyfavoritefood.Ilikethemfried,hard-boiled,scrambled,orpoached.Ieateggsforbreakfast,lunch,anddinner.I
裂孔性视网膜脱离指的是
低位肛门闭锁患儿在X线片上误诊为高位肛门闭锁，原因可能是
若因肾阳衰惫，命火式微，三焦气化无权，浊阴内蕴，小便量少，甚至无尿，呕吐，烦躁神昏者，宜选方
主动脉夹层劳力型心绞痛
A．颊间隙B．颞下间隙C．颞间隙D．颌下间隙E．嚼肌间隙
明代由宦官干预司法、会审重囚的制度是：
为完成招标人临时提出的合同以外的零散工作属于()项目。
Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y

最新回复(0)

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

计算机408

学硕统考专业

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

简述大化改新的内容和影响。

北约和华约两个组织对峙近半个世纪，这()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

关于德国工业革命，说法不正确的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

下列关于并行微程序控制器的说法正确的是()。

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

“众里寻他千百度，蓦然回首，那人却在灯火阑珊处。”这一情形可以归结为注意的()功能。

Eggsaremyfavoritefood.Ilikethemfried,hard-boiled,scrambled,orpoached.Ieateggsforbreakfast,lunch,anddinner.I

裂孔性视网膜脱离指的是

低位肛门闭锁患儿在X线片上误诊为高位肛门闭锁，原因可能是

若因肾阳衰惫，命火式微，三焦气化无权，浊阴内蕴，小便量少，甚至无尿，呕吐，烦躁神昏者，宜选方

主动脉夹层劳力型心绞痛

A．颊间隙B．颞下间隙C．颞间隙D．颌下间隙E．嚼肌间隙

明代由宦官干预司法、会审重囚的制度是：

为完成招标人临时提出的合同以外的零散工作属于()项目。

Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y