第七章 文件管理

7.1 文件和文件系统

文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。

1.基本概念

数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。
记录：一组相关数据项集合，描述对象某方面的属性；
关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。
文件：由创建者定义的、具有文件名的一组相关元素的集合。
无结构：字符流的形式有结构：由相关记录组成
属性：类型、长度、物理位置、创建时间

2.文件类型

不同的系统对文件的管理方式不同
大多用扩展名标志文件类型，按如下几种方式分类文件：
按用途：系统、用户、库文件
按数据形式：源文件、目标文件、可执行文件
按存取控制属性：只执行、只读、读写
按组织和处理方式：普通文件、目录文件、特殊（设备）文件

3.文件系统的层次结构

系统管理文件模型

4.文件操作

1. 最基本的操作
   创建/删除文件：分空间，形成FCB及目录（名，地址）
   读、写：按名检索目录，找到文件地址，开始读、写
   设置文件读写位置，实现随机存取（尤其适用于记录文件）
2. “打开”与“关闭”：
   文件读/写操作 = 检索 + 读/写。

7.2 文件的逻辑结构

1.文件结构

1. 文件的逻辑结构（file logical structure）：按用户观点如何组织数据，又称文件组织（file organization）。
   基本要求：检索速度高、方便修改、降低存储空间费用（不连续）
2. 文件的物理结构：根据外存上的物理块的分配机制，记录文件外存的存储结构。用户感知不到的。

2.文件逻辑结构的类型

1. 有结构文件（记录式）
   ①定长记录
   ②变长记录
   如何组织记录：
   顺序文件。系统需按该类型记录“长度”，通常定长。
   索引文件。系统需为文件建立索引表。
   索引顺序文件。建索引表，记录每组记录的第一个记录位置。
2. 无结构文件（字符