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

  • 关注下方微信公众号，在线模考后查看

热门试题