本章简介
  　在数据处理方面，特别是事务型的软件编制工作中，都涉及到有关文件的知识。有效地组织数据，提供方便而又高效地利用数据信息的方法，是文件这一章所要讨论的内容。尽管数据管理技术早已从文件系统发展到数据库系统，但因为文件系统是数据库系统的基础，从专用、高效和系统软件研制角度看，文件系统仍有其不可取代的地位。正如高级语言出现后，汇编语言仍是软件研制的重要工具一样。

文件概念

1．文件概念
    　文件(File)是性质相同的记录的集合。
  注意：
    　①文件的数据量通常很大，被放置在外存上。
    　②数据结构中讨论的文件主要是数据库意义上的文件，不是操作系统意义上的文件。
  　  ③操作系统中研究的文件是一维的无结构连续字符序列。数据库中所研究的文件是带有结构的记录集合，每个记录可由若干个数据项构成。
    　记录是文件中存取的基本单位，数据项是文件可使用的最小单位。数据项有时也称为字段(Field)，或者称为属性(Attribute)。
    　其值能惟一标识一个记录的数据项或数据项的组合称为主关键字项。其它不能惟一标识一个记录的数据项则称为次关键字项。主关键字项(或次关键字项)的值称为主关键字(或次关键字)。
    　为讨论方便起见，一般不严格区分关键字项和关键字。即在不易混淆时，将主(或次)关键字项简称为主(或次)关键字，并且假定主关键字项只含一个数据项。
【例】下表是一个简单的职工文件。每个职工情况是一个记录，它由7个数据项组成。其中"职工号"可作为主关键字项，它能惟一标识一个记录，即它的值对任意两个记录都是不同的。姓名、性别等数据只能作为次关键字项，因为它们的值对不同的记录可以是相同的。
     

2．文件分类
（1）单关键字文件和多关键字文件
　文件可以按照记录中关键字的多少，分成单关键字文件和多关键字文件。
　　① 单关键字文件
　文件中的记录只有一个惟一标识记录的主关键字。
　　② 多关键字文件
　文件中的记录除了含有一个主关键字外，还含有若干个次关键字的文件。

（2）定长文件和不定长文件
　　① 由定长记录组成的文件称做定长文件
　含有的信息长度相同的记录称定长记录。
　　② 文件中记录含有的信息长度不等，则称其为不定长文件。
　【例】上表所示的职工文件是一个定长文件。

下一页