康松林《数据结构》精品教学课件：第12章文件.pptVIP

第十二章 文件 * * ￡12.1 有关文件的基本概念 ￡12.2 顺序文件 ￡12.3 索引文件 ￡12.4 ISAM和VSAM文件 ￡12.4.1 ISAM文件 ￡12.4.2 VSAM文件 ￡12.5 直接存取文件（散列文件） ￡12.6 多关键字文件 ￡12.6.1 多重表文件 ￡12.6.2 倒排文件 第十二章 文件 文件是大量记录的集合。习惯上称存储在主存储器（内存储 器）中的记录集合为表，称存储在二级存储器（外存储器）中的 记录集合为文件。 ￡12.1 有关文件的基本概念 （1）文件及其类别 文件（file）：是由大量性质相同的记录组成的集合。 数据项：最基本的不可分的数据单位，是文件中可使用的数据的最小单位。 属性：记录中所有非关键字的数据项，称为记录的属性。 按记录的类型不同可分成： ①操作系统的文件： 操作系统中的文件仅是一维的连续的字符序列，无结构、无解释。 ②数据库文件： 数据库中的文件是带有结构的记录的集合。这类记录是由一个或 多个数据项组成的集合，它也是文件中可存取的数据的基本单位。 按记录中关键字的多少数据库文件可分成： 1.单关键字文件：文件中的记录只有一个唯一标识记录的主 关键字。 2.多关键字文件：文件中的记录除了含有