如何提高对变长记录顺序文件的检索速度?

题目
如何提高对变长记录顺序文件的检索速度?

相似考题

1.下列关于目录检索的论述中正确的一条是()。A、由于Hash法具有较快的检索速度，故现代操作系统中已开始用它取代传统的顺序检索法B、在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索。C、在顺序检索法的查找过程中，只要有一个文件分量名未能找到，便应停止查找。D、在顺序检索法的查找完成时，即可得到文件的物理地址。

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

3.可以采取什么方法来实现对变长记录文件进行随机检索?

4.以下关于文件记录格式叙述错误的是______。A) 数据库文件通常采用两种逻辑记录格式：定长记录格式和变长记录格式B) 定长记录格式的数据库文件中，所有记录具有相同、固定的长度C) 一个文件存储了多种不同类型的记录时需要采用定长记录格式D) 文件记录中某个字段可以重复出现时需要采用变长记录格式A．B．C．D．

更多“如何提高对变长记录顺序文件的检索速度? ”相关问题

  • 第1题：

    为了加快数据的检索、显示、查询和打印速度，需要对文件中的记录顺序进行重组。实现的方法一般有两种：一种叫做排序，另一种叫做（）。

    • A、重构造
    • B、重组织
    • C、索引
    • D、视图

    正确答案:C

  • 第2题：

    为了提高检索速度，对文件目录应做怎样的改进？


    正确答案: 可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。目录文件也分为名号目录文件和基本目录文件。查找一个目录项就分成两步：首先访问名号目录文件，根据文件名查找相应的文件内部号；然后访问基本目录文件，根据文件内部号，可直接计算出相应基本目录项所在基本目录文件中的相对位置和物理位置，并将它直接读入内存。目录项分解法的优点是提高了文件目录检索的速度。

  • 第3题：

    文件的逻辑组织有二种：（）组织文件（包括定长记录、变长记录文件）和（）组织文件。


    正确答案:顺序；索引

  • 第4题：

    （）是重新将活动目录中数据库中的记录写到连续的空间，以此来提高访问和检索的速度。


    正确答案:碎片整理

  • 第5题：

    用折半查找法检索顺序文件比用顺序扫描法检索速度（）

    • A、快
    • B、慢
    • C、相等
    • D、不定

    正确答案:A

  • 第6题：

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


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

  • 第7题：

    树形目录结构的优势表现在（）。

    • A、可以对文件重命名
    • B、有利于文件的分类
    • C、提高检索文件的速度
    • D、能进行存取权限的限制

    正确答案:B,C,D

  • 第8题：

    填空题
    文件的逻辑组织有二种：（）组织文件（包括定长记录、变长记录文件）和（）组织文件。

    正确答案： 顺序,索引
    解析： 暂无解析

  • 第9题：

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

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

  • 第10题：

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

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

  • 第11题：

    填空题
    为了加快检索记录的速度，索引表的（）应按顺序排列。

    正确答案： 索引项
    解析： 暂无解析

  • 第12题：

    问答题
    为了提高检索速度，对文件目录应做怎样的改进？

    正确答案： 可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。目录文件也分为名号目录文件和基本目录文件。查找一个目录项就分成两步：首先访问名号目录文件，根据文件名查找相应的文件内部号；然后访问基本目录文件，根据文件内部号，可直接计算出相应基本目录项所在基本目录文件中的相对位置和物理位置，并将它直接读入内存。目录项分解法的优点是提高了文件目录检索的速度。
    解析： 暂无解析

  • 第13题：

    在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为（）或（）；如果可根据给定的记录健值直接获得指定记录物理地址，则把这种文件称为（）

    • A、顺序文件；
    • B、串联文件；
    • C、索引文件；
    • D、直接文件。

    正确答案:B,C,D

  • 第14题：

    下列哪一种文件的物理结构检索速度慢，且不适于随机存取文件？（）

    • A、顺序结构
    • B、链接结构
    • C、索引结构
    • D、I节点结构

    正确答案:B

  • 第15题：

    采取顺序文件结构，连续存取一批相邻的记录时，存取速度很慢。


    正确答案:错误

  • 第16题：

    为了加快检索记录的速度，索引表的（）应按顺序排列。


    正确答案:索引项

  • 第17题：

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

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

    正确答案:B

  • 第18题：

    关于顺序文件和随机文件的说法错误的是（）。

    • A、顺序文件中记录的逻辑顺序与存储顺序是一致的
    • B、随机文件读写操作比顺序文件灵活
    • C、随机文件的结构特点是固定记录长度以及每条记录均有记录号
    • D、随机文件的操作与顺序文件相同

    正确答案:D

  • 第19题：

    文件目录的组织和管理应（）和防止冲突。

    • A、节省空间
    • B、提高速度
    • C、便于检索
    • D、便于使用

    正确答案:C

  • 第20题：

    单选题
    用折半查找法检索顺序文件比用顺序扫描法检索速度（）。
    A

    快

    B

    慢

    C

    相等

    D

    不定


    正确答案： A
    解析： 折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

  • 第21题：

    多选题
    在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为（）或（）；如果可根据给定的记录健值直接获得指定记录物理地址，则把这种文件称为（）
    A

    顺序文件；

    B

    串联文件；

    C

    索引文件；

    D

    直接文件。


    正确答案： A,D
    解析： 暂无解析

  • 第22题：

    判断题
    采取顺序文件结构，连续存取一批相邻的记录时，存取速度很慢。
    A

    对

    B

    错


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

  • 第23题：

    问答题
    如何提高对变长记录顺序文件的检索速度？

    正确答案： 基本方法是为变长记录顺序文件建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则实现了对主文件方便快捷的直接存取。如果文件较大，应通过建立分组多级索引以进一步提高检索效率。
    解析： 暂无解析

相关内容