数据结构 文件.pptVIP

* * 第13章 文 件 本章小结 13.1 文件的基本概念 13.2 顺序文件 13.4 哈希文件 13.3 索引文件 13.5 多关键字文件 13.1 文件的基本概念 13.1.1 什么是文件 文件是性质相同的记录的集合。文件的数据量通常很大,它被放置在外存上。 数据结构中所讨论的文件主要是数据库意义上的文件,而不是操作系统意义上的文件。操作系统中研究的文件是一维的无结构连续字符序列,数据库中所研究的文件是带有结构的记录集合,每个记录可由若干个数据项构成。 记录是文件中存取的基本单位,数据项是文件可使用的最小单位。数据项有时也称为字段。其值能惟一标识一个记录的数据项或数据项的组合称为主关键字项,其他不能惟一标识一个记录的数据项则称为次关键字项,主关键字项(或次关键字项)的值称为主关键字(或次关键字)。 为讨论方便起见,我们仍不严格区分关键字项和关键字,即在不易混淆时,将主(或次)关键字项简称为主(或次)关键字,并且假定主关键字项只含一个数据项。 文件可以按照记录中关键字的多少,分成单关键字文件和多关键字文件。若文件中的记录只有一个惟一标识记录的主关键字,则称其为单关键字文件；若文件中的记录除了含有一个主关键字外,还含有若干个次关键字,则称为多关键字文件。