在现代操作系统中,常用的文件结构包括连续文件、串联文件和索引文件。
- 连续文件:把在逻辑上连续的文件信息依次存放到物理块中。优点:物理存取较快;缺点:建立文件时必须指定文件长度,不能动态扩展,文件部分被删除后会出现无法使用的零头空间。
- 串联文件:采用非连续的物理块来存放文件信息。串联文件结构的搜索效率低,不适宜随机存取。
- 索引文件:将文件存储信息的逻辑块号和物理块号组织成索引,从而便于文件的读取。
- 对于索引文件,需要掌握以下几点:
- 索引结构下系统为每个文件建立一张索引表;
- 索引表中存储文件信息所在的逻辑块号和对应的物理块号;
- 索引结构既可顺序存取,又可随机存取;
- 满足文件动态增长、插入删除的需求;
- 索引结构的缺点是引入索引表增加了存储空间的开销。