第六章 文管理(第19、20、21讲).pptVIP

阜阳师范学院计算机与信息学院 6.1 文件和文件系统 6.1.1 文件、记录和数据项 6.1.2 文件类型和文件系统模型 6.1.3 文件操作 6.1.1 文件、记录和数据项 文件：是指具有文件名的若干相关元素的集合。 基于文件系统的概念，可以把数据组成分为数据项、记录和文件三级。 1. 数据项 数据项是最低级的数据组织形式。可分为两种类型： 基本数据项。是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。其命名往往与其属性一致。 基本数据项除数据名外，还应有数据类型。 2) 组合数据项。由若干个基本数据项组成，简称组项。 2. 记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。 在诸多记录中，为能唯一的标识一个记录，必须在一个记录的各个数据项中，确定出一个或几个数据项，把它们的集合称为关键字。也即关键字是唯一能标识一个记录的数据项。 3. 文件 文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。 有结构文件中文件由若干个记录构成；无结构文件则被看作是一字符流。 文件必须要有文件名和属性。属性可以包括文件类型、文件长度、文件的存取控制、文件的物理位置和文件的建立时间。 文件、记录和数据项之间的关系 6.1.2 文件类型和文件系统模型 按用途分类：系统文件、用户文件和库文件。 按文件中数据的形式分类：源文件、目标文件和可执行文件。 按存取控制属性分类：只执行文件、只读文件和读写文件。 按组织形式和处理方式：普通、目录、特殊文件 6.1.2 文件类型和文件系统模型 文件系统：是指OS中与文件管理有关的那部分软件以及被它们管理的文件和文件属性的集合。 从系统的角度看：是一个负责文件存储空间管理的机构。 从用户的角度看：是用户在计算机上存储信息、使用信息的接口；实现“按名存取” 6.1.2 文件类型和文件系统模型 6.1.3 文件操作 用户通过文件系统所提供的系统调用实施对文件的操作。 最基本的文件操作有：创建文件、删除文件、读文件、写文件、截断文件和设置文件的读/写位置。 但对于一个实际的OS，为了方便用户使用文件而提供了更多地对文件的操作，如打开和关闭一个文件及改变文件名等操作。 最基本的文件操作 创建文件。创建新文件时先分配空间，然后在文件系统的目录中建立记录文件属性的目录项。 删除文件。找到要删除文件的目录项并清空，回收存储空间。 读文件。找到文件目录项，以确定文件在外存的位置。用读指针操作。 写文件。先查找目录项，再利用写指针操作。 截断文件。将无用文件长度置为0，有别于删除文件。 设置文件的读/写位置。用于设置文件读/写指针的位置，而不是每次都从文件始端读写。 文件的“打开”和“关闭”操作 所谓“打开”，是指系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号返回给用户。以后当用户再要求对该文件操作时，便可直接在内存中找到该文件的外存地址等属性，从而提高了对文件的操作速度。 当用户不再需要对该文件实施相应的操作时，可利用“关闭”此文件，OS将会把该文件从打开文件表中的表目上删除。 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 6.2.2 顺序文件 6.2.3 索引文件 6.2.4 索引顺序文件 6.2.5 直接文件和哈希文件 6.2.1 文件逻辑结构的类型 可以分为两大类 有结构文件，是指由一个以上的记录构成的文件，故又把它称为记录式文件。 无结构文件，这是指由字符流构成的文件，故又称为是流式文件。 有结构文件 根据记录的组织方式分为下列文件： 顺序文件。由一系列记录按某种顺序排列所形成的文件。通常是定长记录。 索引文件。当记录可变长时，通常为之建立一张索引表，并为每个记录设置一个表项以加快对记录检索的速度。 索引顺序文件。上述两种方式的结合。为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。 无结构文件 流式文件，其长度以字节为单位。对流式文件的访问，则是采用读写指针来指出下一个要访问的字符。 可以把流式文件看作是记录文件的一个特例。 流式文件就像一张白纸，用户可将它的信息任意的写到纸上，没有任何格式的限制。 记录式文件像一张表格，用户要按表规定的格式填信息。 6.2.2 顺序文件 逻辑记录的排序 文件是记录的集合。文件中的记录可以是任意顺序的，因此，它可以按照各种不同的顺序进行排列。一般可归为以下两种情况： 串结构：各记录按存入的先后次序进行排列。 顺序结构：文件中的所有记录按关键字排列。顺序结构的检索效率更高。 6.2.2 顺序文件 对顺序文件的读/写操作 顺序文件的记录可以是定长的，也可以是变长的。对于定长记录的顺序文件，如果已知当前记录的逻辑地址，便