数据结构与算法分析(Java版） 第10章新.pptVIP

第10章 文件管理和外排序 10.1 文件的基本概念 10.2 文件的分类 10.3 直接存取文件（散列文 件） 10.4 多关键字文件 10.5 文件的存储 10.6 外部排序 10.1 文件的基本概念 10.1.1 文件定义 文件的定义是性质相同的记录的集合，它通常存储在外存（辅助存储器）上，本章以外存储器为主考虑。 在文件中常见的术语有： 记录：是文件中存取的基本单位，数据项是文件可使用的最小单位。 数据项：有时也称为字段，或者称为属性。 主关键字项：其值能惟一标识一个记录的数据项或数据项的组合称为主关键字项。 次关键字项：其值不能惟一标识一个记录的数据项则称为次关键字项。 10.1 文件的基本概念 主关键字（或次关键字）：主关键字项（或次关键字项）的值称为主关键字（或次关键字）。 单关键字文件：若文件中的记录只有一个惟一标志记录的主关键字。 多关键字文件：若文件中的记录只有一个惟一标志记录的主关键字外，还含有若干个次关键字。 按照构成文件的记录结构的长度分为定长记录文件和不定长记录文件。 文件中记录含有的信息长度相同，称为定长记录，由定长记录组成的文件称为定长文件。 若文件中记录含有的信息长度不等，则称为不定长文件。 10.1 文件的基本概念 10.1.2 文件逻辑结构及操作 记录的逻辑结构是指记录在用户或应用程序员面前呈现的方式，是用户对数据的