在1至7章介绍的数据结构中.docVIP

文 件 在1至7章介绍的数据结构中，数据都是存放在计算机内存储器中的。但在许多数据处理问题中，将涉及大批量的数据，对它们的保存期要求又相对较长。由于内存容量有限，不适合存储这类数据，所以一般把这类数据存放在外存储器中。称存放在外存储器中的数据为文件。 上一章已经介绍了外存储器的基本特性，本章主要介绍文件的基本概念和几种典型的文件组织形式以及基本操作。 10.1 文件的概念 从历史上看，文件结构是独立于数据结构进行研究的，因此文件有些独立的术语和概念。下面将对这些术语和概念作一些介绍。 .文件（file）: 是由大量性质相同的记录所组成的集合，可按其记录的类型不同而分为操作系统文件和数据库文件两类。 .操作系统文件: 是在操作系统中定义的文件，这种文件是一维的字符序列。操作系统文件并不关心文件的具体内容，只关心文件的具体位置、文件的读/写、文件的存储方式等与存储结构相关的操作。它也是记录的集合，但这个记录只是一个字符组。用户为了存取、加工数据的方便，将文件中的信息划分为 若干组，每一组信息称为一个逻辑记录，且可按顺序编号。通常说操作系统文件是一种较低级的文件。 .数据库文件: 是一种高级文件，这主要指这种文件是带有结构的记录的集合。这类记录是由一个或多个数据项组成的集合，它是文件中可存取的数据的基本单位，其内容被作为一个整体来处理。数据项是最基本的不可分的数据单位，也是文件中可使用的数据的最小单位。图10.1展示的是一个数据库文件，其中每个学生的情况是一个记录，每个记录由10个数据项组成。 学号 姓名 政治 语文 数学 外语 物理 化学 体育 总分张清 87 83 99 93 78 90 40 572晓宾 74 88 90 64 90 98 41 545亚平 85 99 90 89 76 87 45 568刘力 85 73 91 90 77 85 35 536齐林 75 75 81 78 67 80 37 493郑源 88 87 84 79 86 82 45 551铁军 82 89 87 76 76 84 42 536 ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ 图10.1 学生成绩文件 从以上分析可知，操作系统文件注重文件在计算机内部的组织与实现，数据库文件注重文件与客观事物的联系。我们称操作系统文件为物理文件，数据库文件为逻辑文件。 按记录的特性文件可分为定长记录文件和不定长记录文件。 : .若文件中每个记录占用的存储空间长度相同，则称这类记录为定长记录，由这类记录组成的文件被称为定长记录文件； .若记录的长度不等，则所有这些记录所组成的文件被称为不定长记录文件。通常每个记录都包含一个主关键字(primary key)，它是能够惟一标识一个记录的特殊字段；一个记录可能包含若干个次关键字 (secondry key)，次关键字不能惟一标识一个记录。 数据库文件还可以按记录中关键字的多少分为单关键字文件和多关键字文件。 : .若文件中的记录只有一个主关键字，则称这类文件为单关键字文件； .若文件中的记录除了含有一个主关键字外，还含有若干个次关键字，则称它为多关键字文件，记录中所有非关键字的数据项均称为记录的属性。 记录的结构分为逻辑结构和物理结构两种, : . : 记录的逻辑结构是按照数据的内容确定的，与文件的存放格式无关，它主要提供给用户或应用程序员使用，是用户或应用程序员对数据的表示和存取方式的描述。 . : 记录的物理结构是数据在物理存储器上的存储方式的描述，它描述了数据的物理表示和物理组织。逻辑结构着眼于如何使用户使用方便，而物理结构则应考虑提高存储空间的利用率、减少存取记录的时间，根据不同的需要及设备本身的特性，物理记录结构可以有多种表现形式。 一般而言，一个物理记录是计算机用一条I/O命令进行读写的基本数据单位，它与存储设备有关，对于固定的设备和操作系统，它的大小基本上是固定不变的；而逻辑记录的大小是按使用的要求所确定的。在物理记录和逻辑记录之间可能存在下列3种关系： （1）一个物理记录存放一个逻辑记录。 （2）一个物理记录包含多个逻辑记录。 （3）多个物理记录表示一个逻辑记录。 计算机是用来解决客观任务的，客观任务要求计算机按不同的方式组织文件、操作文件。一般，用户是以逻辑文件的方式操作文件的，所以，用户对文件记录的操作是指对逻辑记录的操作，对物理记录的操作则是由操作系统完成的。 对文件可进行存取、查询和修改。文件的存取可按顺序、直接以及关键字3种方式进行。其中，顺序存取方式是指对记录的