|
|
|
文件的结构是指文件的组织形式，从用户观点所看到的文件组织形式，称为文件的逻辑结构；从实现观点考察文件在辅助存储器上的存放方式，常称为文件的物理结构。
|
|
|
|
|
|
文件的逻辑结构可以分为两类：一类是有结构的记录式文件，它是由一个以上的记录构成的文件；另一类是无结构的流式文件，它是由一串顺序字符流构成的文件。
|
|
|
|
（1）有结构的记录式文件。记录文件根据长度可分为定长和不定长两种。
|
|
|
|
（2）无结构的流式文件。无结构的流式文件通常采用顺序访问方式，并且每次读写访问可以指定任意数据长度，其长度以字节为单位。
|
|
|
|
|
|
文件的物理结构是指文件的内部组织形式，也就是文件在物理存储设备上的存放方法。常用的文件物理结构有以下3种。
|
|
|
|
（1）连续结构。连续结构也称为顺序结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。这种结构的缺点是不便于记录的增加或删除操作。
|
|
|
|
（2）链接结构。链接结构也叫串联结构。它是将逻辑上连续的文件信息存放在不连续的物理块中，每个物理块设有一个指针指向其下一个物理块。只要指明文件的第一个物理块号，就可以利用链指针检索整个文件。
|
|
|
|
（3）索引结构。采用索引结构将逻辑上连续的文件信息存放在不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号，并将索引表的起始地址放在文件对应的文件目录项中。
|
|
|
|
多个物理块的索引表分为两种组织方式，即链接文件和多重索引方式。
|
|
|
|
UNIX文件系统采用的是3级索引结构，文件系统中inode是基本的构件，它表示文件系统树形结构的节点（注：树形结构也称为树型结构或树状结构）。UNIX有直接、一级间接、二级间接、三级间接4种寻址方式。
|
|
|
