|
|
|
文件（file）是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。例如，一个源程序、一个目标程序、编译程序、一批待加工的数据、各种文档等都可以各自组成一个文件。文件的组织分为逻辑组织和物理组织结构。
|
|
|
|
文件的逻辑结构是站在用户的角度所看到的文件的结构，分为有结构的记录式文件和无结构的流式文件两种。有结构的记录式文件是由若干个相关记录组成；无结构的流式文件是由一个字符流组成。
|
|
|
|
文件的物理结构是站在系统的角度所看到的文件的结构，是文件在物理存储设备上的存放方式，是数据的物理表示和组织形式。根据记录的排列和存储介质的特性来组织文件，有顺序结构、链接结构和索引结构。
|
|
|
|
（1）顺序结构。将逻辑上连续的文件信息（如记录）依次连续存放在连续编号的物理块上。只要知道文件的起始物理块号和文件的长度，就可以很方便地进行文件的存取。
|
|
|
|
例如，文件W.TXT占用了50、51、52、53号物理块，系统只需将文件的起始块号50和文件的长度放在文件目录中该文件所对应的文件说明中即可，如下图所示。
|
|
|
|
|
|
|
|
连续结构文件中的记录可以是定长的，也可以是变长的。
|
|
|
|
（2）链接结构。链接结构也称为串联结构，它是将逻辑上连续的文件信息（如记录）存放在不连续的物理块上，每个物理块设有一个指针指向下一个物理块。因此，只要知道文件的第一个物理块号，就可以按指针查找整个文件。
|
|
|
|
例如，文件W.TXT占用了60、86、92、103号物理块，文件的起始块号60放在文件说明中，如下图所示。
|
|
|
|
|
|
|
|
（3）索引结构。将逻辑上连续的文件信息（如记录）存放在不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号，并将索引表的起始地址放在文件对应的文件目录项中。
|
|
|
|
例如，文件W.TXT占用了60、86、92、103号物理块，文件索引表存放在98号物理块中，W.TXT文件的文件目录项指向文件索引表，如下图所示。
|
|
|
|
|
|
|
|
访问W.TXT文件的过程：系统按文件名W.TXT查文件目录表，根据索引表的起始地址将索引表块读入内存，按索引表查找对应的物理块号并将物理块读入内存。
|
|
|
