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

admin2019-08-15 40

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

克吕尼运动
论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
《中国国民党改组宣言》发表的时间是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

行政复议机关决定撤销或者确认具体行政行为违法的，无权责令被申请人在一定期限内重新作出具体行政行为。（）
诊断慢性呼吸衰竭最重要的依据是
下列银行的各种业务中，存在信用风险的有()。
我国《公司法》把公司分为股份有限公司和有限责任公司,这主要是基于()标准。
股东有权领取本期股利的股东资格登记截止日期是()。
“霸王别姬”是()的名菜。
很久以前，一位挪威青年男子漂洋到法国，他要报考巴黎音乐学院。考试的时候尽管他竭力将自己的水平发挥到最佳状态，但还是未被录取。作者接下来最有可能主要介绍的是()。
用实验说明意识和知觉的关系。
设曲线L：y=(一1≤x≤1)，则∫L(x2+2xy)ds=________．
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

最新回复(0)

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

计算机408

学硕统考专业

克吕尼运动

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

《中国国民党改组宣言》发表的时间是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

行政复议机关决定撤销或者确认具体行政行为违法的，无权责令被申请人在一定期限内重新作出具体行政行为。（）

诊断慢性呼吸衰竭最重要的依据是

下列银行的各种业务中，存在信用风险的有()。

我国《公司法》把公司分为股份有限公司和有限责任公司,这主要是基于()标准。

股东有权领取本期股利的股东资格登记截止日期是()。

“霸王别姬”是()的名菜。

很久以前，一位挪威青年男子漂洋到法国，他要报考巴黎音乐学院。考试的时候尽管他竭力将自己的水平发挥到最佳状态，但还是未被录取。作者接下来最有可能主要介绍的是()。

用实验说明意识和知觉的关系。

设曲线L：y=(一1≤x≤1)，则∫L(x2+2xy)ds=________．

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands