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

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、索引表本身带来了系统开销。如：内外存空间，存取时间等