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

admin2019-08-15 39

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

试述新生活运动的主要内容并作评价。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
高度为7的AVL树最少有()个结点。
以下说法中错误的是()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
关于B一树，下列说法中不正确的是()。

随机试题

运动和静止的关系属于()
白斑癌变率约为A．20%B．3%～5%C．1%D．10%～12%E．0.1%
蓝鼓膜常见于
某鸡场发生大量雏鸡死亡，剖检病死雏鸡见小脑肿胀，质地变软，软脑膜充血，镜下出现大小不一的坏死灶。引起雏鸡脑病变的机制是
A．国家食品药品监督管理部门B．地方各级药品监督管理部门C．药品不良反应监测机构D．各级卫生行政部门主管本行政区域内的药品不良反应报告和监测工作()。
关于抹灰工程施工流程的说法，正确的是()。
（）是外来原始凭证。
申报日期栏应填：运输工具名称栏应填：
在进行市场预测时，往往要有历史统计资料，根据过去和现在的情况来预测未来的情况。这是依据市场预测原理中的()。
用于命名和定义常量、变量、数组和过程的语句是()。

最新回复(0)

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

计算机408

学硕统考专业

试述新生活运动的主要内容并作评价。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

高度为7的AVL树最少有()个结点。

以下说法中错误的是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

关于B一树，下列说法中不正确的是()。

运动和静止的关系属于()

白斑癌变率约为A．20%B．3%～5%C．1%D．10%～12%E．0.1%

蓝鼓膜常见于

某鸡场发生大量雏鸡死亡，剖检病死雏鸡见小脑肿胀，质地变软，软脑膜充血，镜下出现大小不一的坏死灶。引起雏鸡脑病变的机制是

A．国家食品药品监督管理部门B．地方各级药品监督管理部门C．药品不良反应监测机构D．各级卫生行政部门主管本行政区域内的药品不良反应报告和监测工作()。

关于抹灰工程施工流程的说法，正确的是()。

（）是外来原始凭证。

申报日期栏应填：运输工具名称栏应填：

在进行市场预测时，往往要有历史统计资料，根据过去和现在的情况来预测未来的情况。这是依据市场预测原理中的()。

用于命名和定义常量、变量、数组和过程的语句是()。