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