简答题

叙述各种文件物理组织方式的主要优缺点。

正确答案

(1)顺序文件
优点:顺序存取记录时速度较快。批处理、系统文件用的最多。
缺点:建立文件前需要能预先确定文件长度,以便分配存储空间;修改、插入和增加文件记录有困难;对直接存储器做连续分配,会造成空现块的浪费。
(2)连接文件
优点:可以将文件的逻辑记录顺序与它所在存储空间的物理记录顺序完全独立开来、存放信息的物理块不必连续而借助于指针表达记录之间的逻辑关系;克服了顺序结构不适宜于增、删、改的缺点。
缺点:必须将指针与数据信息存放在一起,破坏了物理块的完整性;仅适用于顺序存储;整体性能较低。
(3)直接文件
优点:可用在不能采用顺序组织方法、次序较乱、又需在极短时间内存取的场合,对于实时处理文件、操作系统目录文件、存储管理的页表查找、编译程序变量名表等特别有效。
缺点:冲突问题,如何设计Hash函数使得冲突尽可能少发生。
(4)索引文件
优点:具备连接文件的优点;具有直接读写任意一个记录的能力;便于文件的增、删、改。
缺点:增加了索引表的空间开销和查找时间,大型文件的索引表的信息量甚至可能远远超过文件记录本身的信息量。

答案解析

相似试题
  • 文件系统中常采用的物理结构有哪些?简述各种结构的分配方式。

    简答题查看答案

  • 什么是文件的物理结构?它有哪几种组织方式?

    简答题查看答案

  • 简述各种I/O控制方式及其主要优缺点。

    简答题查看答案

  • 具体阐述常用的几种文件物理结构及其优缺点。

    简答题查看答案

  • 文件的物理组织

    名词解析查看答案

  • 在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。

    单选题查看答案

  • 试叙述用户、DB的三级模式结构、磁盘上的物理文件之间有些什么联系和不同?

    简答题查看答案

  • 文件的逻辑结构和物理结构有何区别?文件的存储方式与文件的存取有何关系?

    简答题查看答案

  • 在Windows7操作系统中,物理删除一个文件的快捷方式后()。

    单选题查看答案