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

admin2016-03-29 75

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

以下关于中国官僚资本的表述，错误的是()。
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
关于斯巴达的论述错误的是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

随机试题

6个月女婴，诊断为化脓性脑膜炎，经抗感染治疗后，脑脊液恢复正常，停药后2天再次发热，并出现惊厥，考虑合并硬脑膜下积液，最简便易行的检查是
患者已确诊为艾滋病，为了防止其感染其他人，应采取哪项措施预防更合理()
脊髓灰质炎疫苗初种的年龄应自什么时候开始
下列哪些青霉素类药物能耐青霉素酶
直接调动和组织人力、财力和物力等具体活动内容，是组织结构中()的任务。
在管理中，效果与效率不同，效果涉及活动的结果，是相对于()而言的。
俗话说：“人逢喜事精神爽。”这种情绪状态属于()
孙中山说：“若没有四川保路同志会的起义，武昌革命或者要迟一年半载的。”这说明()。
Readthefollowingtextandanswerthequestionsbyfindinginformationfromtherightcolumnthatcorrespondstoeachofthema
在Internet中，不需运行IP协议的设备是（）。

最新回复(0)

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

计算机408

学硕统考专业

以下关于中国官僚资本的表述，错误的是()。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

关于斯巴达的论述错误的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

6个月女婴，诊断为化脓性脑膜炎，经抗感染治疗后，脑脊液恢复正常，停药后2天再次发热，并出现惊厥，考虑合并硬脑膜下积液，最简便易行的检查是

患者已确诊为艾滋病，为了防止其感染其他人，应采取哪项措施预防更合理()

脊髓灰质炎疫苗初种的年龄应自什么时候开始

下列哪些青霉素类药物能耐青霉素酶

直接调动和组织人力、财力和物力等具体活动内容，是组织结构中()的任务。

在管理中，效果与效率不同，效果涉及活动的结果，是相对于()而言的。

俗话说：“人逢喜事精神爽。”这种情绪状态属于()

孙中山说：“若没有四川保路同志会的起义，武昌革命或者要迟一年半载的。”这说明()。

Readthefollowingtextandanswerthequestionsbyfindinginformationfromtherightcolumnthatcorrespondstoeachofthema

在Internet中，不需运行IP协议的设备是（）。