工学

问答题试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。

题目
问答题
试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。
参考答案和解析
正确答案： 索引文件的主文件每条记录配臵一个索引项，存储开销N，检索到具有指定关键字的记录，平均查找N/2条记录。对于索引顺序文件，每个记录分组配臵一个索引项，存储开销为N，检索到具有指定关键字的记录，平均需要查找N/2次。
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

ISAM文件和VSAM文件的区别之一是(29)。

A．前者是索引顺序文件，后者是索引非顺序文件

B．前者只能进行顺序存取，后者只能进行随机存取

C．前者建立静态索引结构，后者建立动态索引结构

D．前者的存储介质是磁盘，后者的存储介质不是磁盘


正确答案：C
解析：本题考查文件的类型及存取方式。ISAM(Indexed Sequential Access Methed，索引顺序存取方法)是一种专为磁盘存取文件设计的文件组织方式，采用静态索引结构。VSAM(Virtual Storage Access Method，虚拟存储存取方法)也是一种索引顺序文件的组织方式，采用B+树作为动态索引结构。

第2题：

主文件无序，索引表有序的文件是【】

A．索引顺序文件

B．索引非顺序文件

C．顺序文件

D．散列文件


正确答案：B
[解析]索引文件由索引表和主文件两部分组成，其中索引表是一张指示逻辑记录和物理记录之间对应关系的表．若文件本身不是按关键字顺序排列，则称为索引非顺序文件．

第3题：

下面关于索引文件的论述中,第( )条是正确的论述。

A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。

B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时，应先从FCB中读出文件索引表始址。

C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。

D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。


参考答案：B

第4题：

可以建立顺序文件、随机文件和索引文件的存储介质是()。

A、磁带

B、磁盘

C、磁卡片机

D、只读光盘


参考答案：B

第5题：

对记录进行批量存取时,所有逻辑文件中,存取效率最高的是()。

A、流式文件

B、顺序文件

C、索引文件

D、索引顺序文件


参考答案：B

第6题：

根据文件的逻辑结构，文件可以分为（ ）两类。

A)字符串文件和页面文件

B)记录式文件和流式文件

C)索引文件和串联文件

D)顺序文件和索引文件


正确答案：B
文件的逻辑结构是指文件的外部组织形式。按文件的逻辑结构，文件可分为流式文件和记录式文件。

第7题：

文件的存取方式与文件的物理结构有关，常见的文件物理结构是

A．顺序结构、线性结构和链接结构

B．线性结构、链接结构和索引结构

C．顺序结构、链接结构和索引结构

D．顺序结构、线性结构和索引结构


正确答案：C
解析：常见的物理结构是顺序结构、链接结构和索引结构。

第8题：

文件中的记录,顺序地存储到连续的物理盘块中,这种文件的结构是()

A.顺序文件

B.索引顺序文件

C.索引文件

D.直接文件


正确答案:A

第9题：

从下面关于文件索引结构的论述中,选出一条正确的论述。 ()

A 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。

B 文件进行检索时，首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址。

C 对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘。

D 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快。


参考答案B

第10题：

ISAM文件和VSAM文件属于()。

A、索引非顺序文件

B、索引顺序文件

C、顺序文件

D、散列文件


正确答案：A

更多相关问题
相关内容