- 文件的组织结构
- 概念:指的是文件的构造方式,从用户角度是文件的逻辑组织,从系统角度是文件的物理组织
- 文件的逻辑结构
- 概念:用户概念中的文件,不依赖于物理存储
- 无结构的流式文件
- 指的是信息项的组合,单位是字节,系统不对文件进行格式化
- 举例:
- 源程序文件
- 目标代码文件
- UNIX系统中所有的流式文件
- 有结构的记录式文件
- 指的是数据记录的组合,基本单位是记录,是由数据项组成
- 有三种逻辑结构
- 顺序存储方式:记录按顺序排列
- 直接存储方式:记录存储不按顺序的
- 按键存储方式:用户对文件的访问不是根据文件的地址的,二是根据文件内容
- 文件的物理结构
- 指的是文件存储于介质上的组织方式,依赖于物理存储和存储空间
- 顺序结构:
- 概念:逻辑上连续的记录构成的文件分配到连续的物理块中
- 优点:文件存储简单、存储速度快
- 缺点:空间利用率低,文件记录插入或删除操作不方便,文件在文件末尾操作
- 链接结构
- 概念:信息存在在不连续的物理块中,每个物理块都设有一个指针指向后续的物理块
- 分类:
- 显式链接:链接的指针专门存放在链接表中
- 隐式链接:链接的指针存放在物理块中
- 优点:存储空间利用率高,文件容易扩散
- 缺点:查找效率低
- 索引结构
- 概念:为每一个文件建立索引表,每个表项指出信息所在的物理块,按逻辑建立顺序或者建立的某一个关键字进行排序
- 分类:对于大文件可以建立多个索引或者索引放到一个文件中,称为索引文件
- 优点:有助于文件的动态增长和存取方便
- 缺点:建立索引表增加了存储空间的开销
- 举例:
- 树形文件结构
- 文件目录
- 概念:文件控制块的计划称为文件目录,文件目录也是文件的一种,称为目录文件
- 组织形式:文件系统一般采用一级目录、二级目录和多级目录。UNIX和WINDOWS系统都是采用多级目录的