niusouti.com

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

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

相似考题

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

2.对于数据文件和它的一个索引文件，如果数据文件中数据记录的排列顺序与索引文件索引项的排列顺序相一致，则该索引为——。A．聚集索引B．非聚集索引C．稠密索引D．辅索引

3.如果数据文件中数据记录排列顺序与索引文件中索引项的排列顺序一致，则此种索引被称为【1】索引。

4.索引文件按其查找码指定的顺序与数据文件中数据记录的排列顺序相一致，则该索引文件称为______。A) 稀疏索引B) 聚集索引C) 稠密索引D) 非聚集索引A．B．C．D．

更多“试说明对索引文件和索引顺序文件的检索方法。 ”相关问题

  • 第1题：

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

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

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

    C)索引文件和串联文件

    D)顺序文件和索引文件


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

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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

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

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

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

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


    参考答案B

  • 第4题：

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

    A、索引非顺序文件

    B、索引顺序文件

    C、顺序文件

    D、散列文件


    正确答案：A

  • 第5题：

    索引非顺序文件是指( )

    A．主文件无序，索引表有序

    B．主文件有序，索引表无序

    C．主文件有序，索引表有序

    D．主文件无序，索引表无序


    正确答案：A

  • 第6题：

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


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

  • 第7题：

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

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

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

  • 第8题：

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


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

  • 第9题：

    带有辅索引的文件称为（）

    • A、索引文件
    • B、倒排文件
    • C、顺序文件
    • D、随机文件

    正确答案:B

  • 第10题：

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


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

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

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

    A．索引顺序文件

    B．索引非顺序文件

    C．顺序文件

    D．散列文件


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

  • 第14题：

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

    A、流式文件

    B、顺序文件

    C、索引文件

    D、索引顺序文件


    参考答案：B

  • 第15题：

    在索引顺序文件中,()。

    A主文件是无序的

    B主文件是有序的

    C不适宜随机查找

    D索引是稠密索引


    正确答案：B

  • 第16题：

    顺序文件时根据记录的(14)来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指(15)。直接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是(16)。

    A．绝对位置

    B．序号

    C．关键字

    D．物理地址


    正确答案：B

  • 第17题：

    对于数据文件和它的一个索引文件，如果数据文件中数据记录的排列顺序与索引文件中索引项的排列顺序不一致，则该索引为______。

    A．聚集索引

    B．非聚集索引

    C．稠密索引

    D．辅索引


    正确答案：B

  • 第18题：

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


    答案：两级索引文件：存储费用高，检索速度较快。索引顺序文件：存储费用不高，检索速度快。

  • 第19题：

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

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

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

  • 第20题：

    简述索引文件的检索过程。


    正确答案: 索引文件的检索过程为：
    A.将索引表读入内存中，并根据检索条件在索引表中进行查找（由于索引项按关键字有序排列，因此在索引表上可以采用折半查找算法）。
    B.若索引表中存在匹配项，则根据匹配索引项中存储的物理地址直接读取外存上的相应记录；若索引表中不存在该记录，则说明外存上也不存在该记录、不需做外存访问操作。

  • 第21题：

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

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

    正确答案:B

  • 第22题：

    对自由表TXTDBF建立索引后按索引顺序存放在指定的索引文件中


    正确答案:错误

  • 第23题：

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

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

  • 第24题：

    单选题
    带有辅索引的文件称为（）
    A

    索引文件

    B

    倒排文件

    C

    顺序文件

    D

    随机文件


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

相关内容