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

admin2019-08-15 65

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
在操作系统中，P，V操作是一种()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

持仓限额制度是指交易所规定会员或客户可以持有的，按单边计算的某一合约投机头寸的最大数额。()
Scientistswhostudythebrainhavefoundoutagreatdealabouthowwelearn.Theyhave【C1】______thatbabieslearnmuchmorefr
对于以下各项中，可以考虑有绞窄性肠梗阻，除了（）
若级数在x=一2处收敛，则此级数在x=5处()。
取得建造师注册证书的人员是否担任工程项目施工的项目经理，由_______决定。()
我国陆地边界全长()。
美国社会学家帕森斯认为：在公元前的第一个千年之内，“哲学的突破”以截然不同的方式分别发生在希腊、以色列、印度和中国等地。下列思想观点产生于这一时代的是()。
毛泽东提出中国共产党人能够跳出中国历史上历代王朝“其兴也勃焉”、“其亡也忽焉”周期律的新路子是指
Ifthelengthofeachsideofanequilateraltrianglewereincreasedby50percent,whatwouldbethepercentincreaseinthear
A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenish

最新回复(0)

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

计算机408

学硕统考专业

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

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在操作系统中，P，V操作是一种()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

持仓限额制度是指交易所规定会员或客户可以持有的，按单边计算的某一合约投机头寸的最大数额。()

Scientistswhostudythebrainhavefoundoutagreatdealabouthowwelearn.Theyhave【C1】______thatbabieslearnmuchmorefr

对于以下各项中，可以考虑有绞窄性肠梗阻，除了（）

若级数在x=一2处收敛，则此级数在x=5处()。

取得建造师注册证书的人员是否担任工程项目施工的项目经理，由_______决定。()

我国陆地边界全长()。

美国社会学家帕森斯认为：在公元前的第一个千年之内，“哲学的突破”以截然不同的方式分别发生在希腊、以色列、印度和中国等地。下列思想观点产生于这一时代的是()。

毛泽东提出中国共产党人能够跳出中国历史上历代王朝“其兴也勃焉”、“其亡也忽焉”周期律的新路子是指

Ifthelengthofeachsideofanequilateraltrianglewereincreasedby50percent,whatwouldbethepercentincreaseinthear

A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenish