文件的物理结构有哪3种,分别具备什么优缺点

最新推荐文章于 2025-10-16 16:25:48 发布

转载最新推荐文章于 2025-10-16 16:25:48 发布 · 1.8w 阅读

编程算法专栏收录该内容

104 篇文章

订阅专栏

本文介绍了文件系统的三种物理结构：顺序结构、链式结构和索引结构。每种结构都有其独特的优缺点，例如顺序结构支持快速存取但不便于文件的动态增长；链式结构利于文件的动态扩充但存取效率较低；索引结构则兼顾了文件动态增长的需求和较快的存取速度。

http://zhidao.baidu.com/link?url=cB4oTp2Znkq-RbVKFDNAXCkqzLuZujB7upGk84Z_IiprxmFoUxHAcC9BWb5y3xEBfNtgfzUM3Owdz_SkoysxHK

文件的物理结构有哪3种,分别具备什么优缺点

2012-01-03 18:55 妖孽YH | 分类：数据结构及算法 | 浏览3597次

分享到：

2012-01-03 19:20 网友采纳

一。顺序结构，
优点
1、简单：存储与管理都简单，且容易实现。
2、支持顺序存取和随机存取。
3、顺序存取速度快。
4、所需的磁盘寻道次数和寻道时间最少。
缺点
1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二。链式结构
优点
1、提高了磁盘空间利用率，不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点
1、存取速度慢，不适于随机存取。
2、当物理块间的连接指针出错时，数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间，降低了空间利用率。
三。索引结构
优点
1、不需要为每个文件预留物理块。
2、既能顺序存取，又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点
1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如：内外存空间，存取时间等