3．文件的物理组织形式主要有哪几种？各有什么优缺点？(简答题)

.答案：文件的物理组织形式主要有：连续文件、链接文件、索引文件、多重索引文件。各自的优缺点见下表：\n\n\n\n\n优点\n缺点\n\n\n连续文件\n顺序存取速度较快。\n建文件时就确定它的长度很难实现；它不便于文件的动态扩充；可能出现外部碎片，从而造成浪费。\n\n\n链接文件\n克服了连续文件的缺点。\n一般仅适于顺序访问，而不利于对文件的随机存取；每个物理块上增加一个连接字，为信息管理添加了一些麻烦；可靠性差。\n\n\n索引文件\n除了具备链接文件的优点之外，还克服了它的缺点。\n需要增加索引表带来的空间开销。往往以内存空间为代价来换取存取速度的改善。\n\n\n多重索引文件\n除具有一般索引文件的优点外，还可满足对灵活性和节省内存的要求。\n间接索引需要多次访盘而影响速度。\n\n\n