文件结构：指文件的组织形式。
结构 | 视角 | 说明 | |
1 | 逻辑结构 | 用户角度，通过文件名存取，不关心存储位置 | 有结构的记录式文件：由一个以上记录构成。 ①定长记录：文件中所有记录长度相同（位置、顺序、长度相同，用记录数表示长度）。 特点：处理方便，开销小，常用于数据处理中 ②变长记录：文件中各记录长度不同（数据项数目、长度不同）。 特点：在处理前每个记录长度可知。 |
无结构的流式文件：由一串顺序字符流构成。 文件体为字节流，不划分记录。 常采用顺序访问方式，每次读/写访问可以指定任意数据长度（以字节为单位）。 利用读/写指针指出下一个要访问的字符。 可视为记录式文件的一个特例 在UNIX系统中，所有文件都被视为流式文件 | |||
2 | 物理结构 | 实现角度，是文件的内部组织形式 | 物理结构决定了文件在存储设备上的存放位置，文件的逻辑块号到物理块号的转换也是由物理结构决定的。 |
①连续结构（顺序结构）：将逻辑上连续的文件信息依次存放在连续编号的物理块上。批量存取时效率最高。随机查找和修改单个记录效率低；也不便于记录增加或删除。 ②链接结构（串联结构）：将逻辑上连续的文件信息存放在不连续的物理块上。通过第一个物理块号，按链指针查找整个文件。 ③索引结构：将逻辑上连续的文件信息存放在不连续的物理块中，通过文件索引表（逻辑块号→物理块号）查找。 ④多个物理块的索引表。索引表在文件创建时由系统自动建立，占用物理块个数不等。 索引表组织形式：链接文件和多重索引方式 UNIX文件系统采用二级索引结构，inode是基本构件，分4种寻址方式：直接寻址、一级间接寻址、二级间接寻址和三级间接寻址。 |