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

admin2016-03-29 60

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

广西壮族自治区的设立时间是()。
简述地理大发现对欧洲经济、政治发展的影响，及其对世界整体化启动的作用。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
原码乘法时，符号位单独处理，乘积的符号是()。

随机试题

管径φ≥76mm的45°固定对接焊采用直拉法盖面时，一般采用()运条法。
“螺旋课程”的提出者是（　　　）。
A．柏油样黑便B．呕大量鲜红血可伴休克C．两者均有D．两者均无食管静脉曲张出血的临床表现是
A．低血镁B．低血钙C．低血钾D．低血钠E．心功能不全重度脱水纠正后出现嗜睡、心音钝、心率快、腹胀、肠鸣音弱、四肢肌张力低：
患者男性，75岁，突发意识丧失。捶击复律可用于下列情况
已知某施工机械耐用总台班数为3200台班，大修间隔台班为400台班，一次大修理费为6000元，那么该施工机械的台班大修理费为(　　)元/台班。
确定副产品成本的主要方法包括()。
雕塑以其不同的表现形式可以分为__________与__________，米开朗基罗的作品《大卫》是一件__________作品。
右边四个图形中，只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。
系统集成就是将各类资源有机、高效地整合到一起，形成一个完整的系统。信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的_____________。

最新回复(0)

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

计算机408

学硕统考专业

广西壮族自治区的设立时间是()。

简述地理大发现对欧洲经济、政治发展的影响，及其对世界整体化启动的作用。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

原码乘法时，符号位单独处理，乘积的符号是()。

管径φ≥76mm的45°固定对接焊采用直拉法盖面时，一般采用()运条法。

“螺旋课程”的提出者是（ ）。

A．柏油样黑便B．呕大量鲜红血可伴休克C．两者均有D．两者均无食管静脉曲张出血的临床表现是

A．低血镁B．低血钙C．低血钾D．低血钠E．心功能不全重度脱水纠正后出现嗜睡、心音钝、心率快、腹胀、肠鸣音弱、四肢肌张力低：

患者男性，75岁，突发意识丧失。捶击复律可用于下列情况

已知某施工机械耐用总台班数为3200台班，大修间隔台班为400台班，一次大修理费为6000元，那么该施工机械的台班大修理费为( )元/台班。

确定副产品成本的主要方法包括()。

雕塑以其不同的表现形式可以分为__________与__________，米开朗基罗的作品《大卫》是一件__________作品。

右边四个图形中，只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

系统集成就是将各类资源有机、高效地整合到一起，形成一个完整的系统。信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的_____________。

“螺旋课程”的提出者是（　　　）。

已知某施工机械耐用总台班数为3200台班，大修间隔台班为400台班，一次大修理费为6000元，那么该施工机械的台班大修理费为(　　)元/台班。

雕塑以其不同的表现形式可以分为与，米开朗基罗的作品《大卫》是一件__作品。