作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/15 15:12:09
文件的物理结构有哪3种,分别具备什么优缺点
一.顺序结构,
优点
1、简单:存储与管理都简单,且容易实现.
2、支持顺序存取和随机存取.
3、顺序存取速度快.
4、所需的磁盘寻道次数和寻道时间最少.
缺点
1、需要为每个文件预留若干物理块以满足文件增长的部分需要.
2、不利于文件插入和删除.
二.链式结构
优点
1、提高了磁盘空间利用率,不需要为每个文件预留物理块.
2、有利于文件插入和删除.
3、有利于文件动态扩充.
缺点
1、存取速度慢,不适于随机存取.
2、当物理块间的连接指针出错时,数据丢失.
3、更多的寻道次数和寻道时间.
4、链接指针占用一定的空间,降低了空间利用率.
三.索引结构
优点
1、不需要为每个文件预留物理块.
2、既能顺序存取,又能随机存取.
3、满足了文件动态增长、插入删除的要求.
缺点
1、较多的寻道次数和寻道时间.
2、索引表本身带来了系统开销.如:内外存空间,存取时间等.