操作系统文件的两种结构

文件：

文件指的是一组带标识的逻辑上有完整意义的数据项（构成文件内容的基本单元）的序列，或者是相关联记录的集合，文件存放在磁盘或磁带等存储介质上。

文件的逻辑结构和物理结构：

一、逻辑结构：

1.无结构文件（流式文件）；
2.有结构文件（记录式文件）。

二、物理结构：

1.连续结构（顺序结构）：支持顺序存取和随机存取，顺序存取速度快，不利于文件的动态增长、插入、删除，存在外部碎片问题

2.链接结构：存取速度慢，不利于随机存取，提高了磁盘空间利用率，不存在外部碎片问题

3.索引结构：支持随机存取、顺序存取，充分利用外存空间，较多的寻道次数和寻道时间