数据结构1067050.pptVIP

第10章 文件 本章主要内容: 文件概述 顺序文件 索引文件 ISAM文件 VSAM文件 散列文件 本章重点： ??? 文件的组织形式与检索方法 本章难点： ??? ISAM文件与VSAM文件的组织与检索 本章导读 文件是存储在外部存储器上的记录的集合。本章主要介绍各类文件的构造以及文件的几种结构方式，包括顺序文件、索引文件、ISAM文件、 VSAM文件、散列文件及多关键字文件等。通过本章学习，读者应该掌握以下内容： ?????? ?熟悉各类文件的特点和构造方法； 熟悉在各类文件上的检索、插入和删除等操作； 10.1 文件的基本概念 与文件有关的基本术语： 数据项：数据项是文件中可使用的不可分的最小数据单位。一个数据项由若干个字符或数字组成，它代表某一事物的一种属性。数据项又称为数据域。 例如，个人书库中的登录号、书号、书名、作者、出版社和价格等等都是数据项。 记录：记录是由一个或多个数据项根据一定的目的而组成的数据项集合。例如，由登录号、书号、书名、作者、出版社和价格等数据项组成的集合是一个职工记录。 文件：文件是大量性质相同的记录组成的集合。 关键字：能够区别文件中各记录的域。通常，把能唯一标识一个记录的关键字称为主关键字；而那些不能唯一标识一个记录的关键字称为次关键字；由两个以上关键字组成的关键字称为复合关键字。 定长记录文件：如在一个个人书库文件中，各个记录的结构相同，信息长度相同，因而将这样的记录称为定长记录。由定长记录组成的文件称为定长记录文件。 不定长记录文件：例如，在学生学籍管理文件中，不同的年级，或者不同专业的学生，所修的课程数和课程名称都不一样。这样，反映各个学生的学科成绩的记录长度和结构就不相同，所以称为不定长记录。由不定长记录组成的文件叫做不定长记录文件。 10.2 顺序文件 10.3 索引文件 10.4 索引顺序文件 10.5 散列文件 * 10.1.1 文件的基本概念 1．文件 文件(File)是性质相同的记录的集合。记录是文件中存取数据的基本单位，每个记录由一个或多个“数据项”组成，数据项也称为字段，它是文件可使用的最小单位。记录中能唯一标识一个记录的数据项或数据项的组合，称为“关键码”。当一个文件的各条记录按照某种次序排列起来时，各记录间就形成了一种线性关系。在这种排列次序下，文件中的每个记录仅有一个前驱记录和一个后继记录，第一个记录没有前驱仅有后继，最后一个记录仅有后继无前驱。因此文件可以看成是一种线性结构。 2．文件分类 按记录类型：文件可分为操作系统文件和数据库文件。 操作系统文件是一维、无结构、无解释、连续的字符序列，它的记录为字符组； 数据库文件是带有结构的记录的集合，其记录由一个或多个数据项组成。 数据结构中的文件主要是针对数据库意义上的文件进行讨论。 按记录长度：文件可分为定长记录文件和不定长记录文件。 定长记录文件指文件中每个记录含有的信息长度都相同； 不定长记录文件指文件中每个记录含有的信息长度不定长。 按记录关键字：文件可分为单关键字文件和多关键字文件。 单关键字文件指文件中的记录只含有一个主关键字； 多关键字文件指文件中的记录除含有一个主关键字外，还含有若干个次关键字。 10.1.2 文件的逻辑结构 文件可看成是以记录为数据元素的一种线性结构。 文件的逻辑结构指的就是文件中的记录展现在用户或程序员面前的逻辑关系。 文件中的记录称“逻辑记录”，是用户表示和存取信息的单位， 例如，在学籍管理软件中，存放学生信息的文件就是一类定长记录文件，它由若干学生记录信息构成，每个学生记录（逻辑记录）又由很多数据项构成，如：学号、姓名、性别、年龄等。 10.1.3 文件的物理结构 物理结构即文件的存储结构，指文件在外存上的组织方式。? 文件在外存上的基本的组织方式有四种：顺序组织，索引组织，散列组织和链组织； 对应的文件分别为：顺序文