计算机软件技术基础第8章 操作系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * 记录1 记录2 记录3 … 记录i … 记录n 记录1 记录2 记录3 … 记录i … 记录n l l l l l1 l2 l3 li ln 等长文件记录 变长文件记录 8.4.2 文件结构及存取方式 1. 文件的逻辑结构： 文件的逻辑结构是从用户的角度看到的文件面貌，就是它的记录结构。文件由若干各相关的记录组成，记录分等长和变长两种。 2. 文件的物理结构及存取方式 文件的物理结构是指一个逻辑文件在外存储器上的存放形式。外存储器是以物理段或物理块为单位存放文件记录的，称为物理记录。物理记录的大小随外存的不同而不同，而文件的逻辑记录的长度也是不同的，因此逻辑记录与物理记录之间没有固定的对应关系。 对应不同的文件存取方式，对文件的物理结构有不同的要求，常见的有以下三种： 1）顺序结构 2）链接结构 3）索引结构 8.4.2 文件结构及存取方式 顺序结构 顺序结构是将逻辑文件的记录依次存于外存连续的物理记录中。对于变长记录的逻辑文件，需要在每个记录前用一个单元来指示本记录的长度