数据结构（C++版）（第二版）教学课件李根强第11章.pptVIP

* * 第11章 文件 本章学习内容 11.1 文件的基本概念 11.2 顺序文件 11.3 索引文件 11.4 ISAM文件和VSAM文件 11.5 散列文件 11.6 多关键字文件 11.1 文件的基本概念 文件是由大量性质相同的记录所构成的集合。 文件有不同的分类方式： 按记录类型分：操作系统文件和数据库文件。 按记录是否定长分：定长记录文件和不定长记录文件。 按查找关键字多少分：单关键文件和多关键文件。 记录有逻辑结构和存储结构之分。记录的逻辑结构，是指记录在用户或应用程序员面前呈现的方式，是用户对数据的表示和存取方式。记录的存储结构是指数据在物理存储器中的存储形式，是数据的物理表示和组织。 文件和数据元素一样，也有逻辑结构和存储结构。文件的逻辑结构可以表现为记录的逻辑结构。文件的存储结构是指文件在物理存储器（磁盘或磁带）中的组织方式。文件可以有各种各样的组织方式，其基本方式有三种：顺序组织、随机组织和链组织。 对文件所施加的运算（操作）有两类：查找（检索）和更新（修改）。 文件的查找（检索）有三种方式：顺序查找、按记录号直接随机查找、按关键字直接随机查找。 文件的更新有三种方式：插入、删除、更新一条记录。 11.2 顺序文件 顺序文件是指记录按其在文件中的逻辑顺序依次存放到外部介质上的文件。也就是说，顺序文件的物理记录顺序和逻辑记录顺序一致。若次序相继的两