数据结构 作者 叶乃文 郑晓红 第九章.pptVIP

第9章 文件 本章中介绍下列主要内容： 文件的基本概念 常用的文件操作 文件的组织结构以及文件的不同组织方式的特点 9.1 文件的基本概念 9.2 文件的操作 9.3 文件的组织 9.1 文件的基本概念 文件 文件是存储在外部介质上的由大量性质相同的记录组成的集合。按其记录的类型不同可以分为两类：程序文件和数据文件。 程序文件是一维的、连续的、无结构的字符序列，可以看成是由一条无结构的记录组成的文件。 数据文件是带有结构的、性质相同的记录的集合。每个记录由若干个数据项组成，数据项是最基本的不可分割的数据单位，也是文件中可以操作的最小数据单位。本章介绍的就是数据文件的组织结构及其处理方式。 关键字 能够标识文件中记录的数据项称为关键字，能够唯一标识记录的关键字称为主关键字，否则为次关键字。 记录的逻辑结构 是指文件的记录在用户或应用程序员面前逞现的方式，是对数据间的客观联系的一种表示，是用户对数据的存取方式。 记录的物理结构 是指文件中的记录在物理存储介质上的存储方式，是数据的物理表示和组织。根据不同的需要、设备本身的特性及操作系统中的文件系统，记录的物理结构可以有不同的表示和组织方法。 物理记录 是计