数据结构（C语言版）电子教案－赵坚数据结构10章.pptVIP

第10章 文件 本章主要内容: 文件概述 顺序文件 索引文件 ISAM文件 VSAM文件 散列文件 本章重点： ??? 文件的组织形式与检索方法 本章难点： ??? ISAM文件与VSAM文件的组织与检索 本章导读 文件是存储在外部存储器上的记录的集合。本章主要介绍各类文件的构造以及文件的几种结构方式，包括顺序文件、索引文件、ISAM文件、 VSAM文件、散列文件及多关键字文件等。通过本章学习，读者应该掌握以下内容： ?????? ?熟悉各类文件的特点和构造方法； 熟悉在各类文件上的检索、插入和删除等操作； 10.1 文件的基本概念 与文件有关的基本术语： 数据项：数据项是文件中可使用的不可分的最小数据单位。一个数据项由若干个字符或数字组成，它代表某一事物的一种属性。数据项又称为数据域。 例如，个人书库中的登录号、书号、书名、作者、出版社和价格等等都是数据项。 记录：记录是由一个