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