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

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

相似考题

1.下面关于索引文件的论述中,第( )条是正确的论述。A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时，应先从FCB中读出文件索引表始址。C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。

2.ISAM文件和VSAM文件的区别之一是(29)。A．前者是索引顺序文件，后者是索引非顺序文件B．前者只能进行顺序存取，后者只能进行随机存取C．前者建立静态索引结构，后者建立动态索引结构D．前者的存储介质是磁盘，后者的存储介质不是磁盘

3.根据文件的逻辑结构，文件可以分为（ ）两类。A)字符串文件和页面文件B)记录式文件和流式文件C)索引文件和串联文件D)顺序文件和索引文件

4.文件中的记录,顺序地存储到连续的物理盘块中,这种文件的结构是()A.顺序文件B.索引顺序文件C.索引文件D.直接文件

更多“试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。 ”相关问题

  • 第1题：

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

    A．索引顺序文件

    B．索引非顺序文件

    C．顺序文件

    D．散列文件


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

  • 第2题：

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

    A、流式文件

    B、顺序文件

    C、索引文件

    D、索引顺序文件


    参考答案：B

  • 第3题：

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

    A、磁带

    B、磁盘

    C、磁卡片机

    D、只读光盘


    参考答案：B

  • 第4题：

    文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引J顷序结构，其中顺序结构的优点是______。

    A．访问速度快

    B．文件长度容易动态变化

    C．存储开销小

    D．上述说法都不对


    正确答案：A
    解析：在文件的物理结构中，顺序结构最大的优点是访问速度快，缺点是文件长度不能动态改变。

  • 第5题：

    ______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

    A．索引文件

    B．索引顺序文件

    C．顺序文件

    D．直接文件


    正确答案：C
    解析：顺序文件通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。链接结构的文件可以将文件分散存放于若干不连续的物理块中，每个物理块中设一指针，指向下一块。索引结构的文件也可以将文件分散存放于若干不连续的物理块中，系统为每个文件建立一张索引表。

  • 第6题：

    试说明索引顺序文件的几个主要特征。


    答案：(1)索引顺序文件是对顺序文件的一种改进，它基本上克服了变长记录的顺序文件不能随机访问，以及不便于记录的删除和插入的缺点。但它仍保留了顺序文件的关键特征，即记录是按关键字的顺序组织起来的。(2)引入了文件索引表，通过该表可以实现对索引顺序文件的随机访问。(3)增加了溢出(overflow)文件，用它来记录新增加的、删除的和修改的记录。

  • 第7题：

    记录文件有顺序文件、索引顺序文件、索引文件和直接文件。（ ）以它们在直接访问存储设备上的物理地址直接（随机地）访问。

    A.直接文件
    B.索引顺序文件
    C.顺序文件
    D.索引文件

    答案：A
    解析：
    大多数文件是顺序文件。顺序文件的记录定长，记录中的数据项的类型长度与次序固定。直接文件又称哈希（Hash）wen件。记录以它们在直接访问存储设备上的物理地址直接（随机地）访问。直接文件常用于需要高速访问文件而且每次仅访问一条记录的应用中。

  • 第8题：

    按索引文件组织方式组织文件时，文件存储在（）和（）


    正确答案:索引区；数据区

  • 第9题：

    下面关于索引文件的论述中，第（）条是正确的论述。 

    • A、索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
    • B、对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
    • C、对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。
    • D、在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。

    正确答案:B

  • 第10题：

    索引文件是一种对文件存储进行连续分配的方式，文件系统为每个文件另建一张指示逻辑记录和物理块之间的对应关系的表，即索引表，文件本身和索引表组成的文件即是索引文件。


    正确答案:错误

  • 第11题：

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

    正确答案： ①索引文件的检索，首先根据用户（程序）提供的关键字，利用折半查找法检索索引表，找到相应表项；再利用给出的指向记录指针值，访问对应记录。
    ②索引顺序文件的检索，首先利用用户（程序）提供的关键字及查找方法，检索索引表，找到该记录在记录组中的第一条记录表项，得到第一个记录在主文件中的位臵；再利用顺序查找法查找主文件，找到所要求的记录。
    解析： 暂无解析

  • 第12题：

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

    正确答案： 索引文件的主文件每条记录配臵一个索引项，存储开销N，检索到具有指定关键字的记录，平均查找N/2条记录。对于索引顺序文件，每个记录分组配臵一个索引项，存储开销为N，检索到具有指定关键字的记录，平均需要查找N/2次。
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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

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

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

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

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


    参考答案B

  • 第15题：

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

    A、索引非顺序文件

    B、索引顺序文件

    C、顺序文件

    D、散列文件


    正确答案：A

  • 第16题：

    以字符为基本单位进行存储的文件是 ______。

    A．流式文件

    B．记录式文件

    C．顺序文件

    D．索引文件


    正确答案：A
    解析：文件的逻辑结构可分为两类：流式文件和记录式文件。在流式文件中构成文件的基本单位是字符，流式文件是无结构的有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件；在记录式文件中构成文件的基本单位是记录，记录式文件是一组有序记录的集合。

  • 第17题：

    文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引顺序结构，其中顺序结构的优点是________。

    A．访问速度快

    B．文件长度容易动态变化

    C．存储开销小

    D．上述说法都不对


    正确答案：A
    解析：在文件的物理结构中，顺序结构最大的优点是访问速度快，缺点是文件长度不能动态改变。

  • 第18题：

    记录文件有顺序文件、索引顺序文件、索引文件和直接文件。（ ）记录定长，记录中的数据项的类型长度与次序固定。

    A.直接文件
    B.索引顺序文件
    C.顺序文件
    D.索引文件

    答案：C
    解析：
    大多数文件是顺序文件。顺序文件的记录定长，记录中的数据项的类型长度与次序固定。直接文件又称哈希（Hash）wen件。记录以它们在直接访问存储设备上的物理地址直接（随机地）访问。直接文件常用于需要高速访问文件而且每次仅访问一条记录的应用中。

  • 第19题：

    试比较目录型检索工具和索引型检索工具的不同之处？


    正确答案:目录型：经过著录的一批相关文献，按照一定的次序原则编排而成的一种揭示与报道文献信息线索的工具。目录的特点是以文献的自然出版形式，如整本书、整张图、整份资料为著录单位存贮和供检索的。所以对出版物内容揭示程度比较浅，例如图书馆目录，一般主要用来检索图书馆有没有和有哪些自己所需要的图书、期刊等。
    索引型：将图书、期刊等文献中的一些重要的、有检索价值的知识单元，如主题词、分类号、著者姓名、名词、公式、数据、事实、机构、论文篇名等，根据需要分析摘录出来，并注明它们所在的页码和文献号，再按一定的顺序编排组织起来，构成检索的种种途径的检索工具。

  • 第20题：

    简述索引文件（即索引非顺序文件）和索引顺序文件的区别。


    正确答案:索引非顺序文件的主文件中各记录是无序的；索引顺序文件的主文件中各记录是按主关键字有序排列的。

  • 第21题：

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


    正确答案: ①索引文件的检索，首先根据用户（程序）提供的关键字，利用折半查找法检索索引表，找到相应表项；再利用给出的指向记录指针值，访问对应记录。
    ②索引顺序文件的检索，首先利用用户（程序）提供的关键字及查找方法，检索索引表，找到该记录在记录组中的第一条记录表项，得到第一个记录在主文件中的位臵；再利用顺序查找法查找主文件，找到所要求的记录。

  • 第22题：

    判断题
    索引文件是一种对文件存储进行连续分配的方式，文件系统为每个文件另建一张指示逻辑记录和物理块之间的对应关系的表，即索引表，文件本身和索引表组成的文件即是索引文件。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    问答题
    简述索引文件（即索引非顺序文件）和索引顺序文件的区别。

    正确答案： 索引非顺序文件的主文件中各记录是无序的；索引顺序文件的主文件中各记录是按主关键字有序排列的。
    解析： 暂无解析

相关内容