数据结构——C语言描述（第二版）教学课件王路群第十章文件.pptVIP

第十章 文件 教学要求 1．了解：文件的基本概念。 2．掌握：文件的逻辑特性、物理结构和基本操作。 3．掌握：几种常见的文件的物理结构 主要内容 10.1 文件的基本概念 10.2 顺序文件 10.3 索引文件 10.4 索引顺序文件 10.5 直接存取文件 10.6 多关键字文件 10.7 实训 文件 在现代计算机的应用领域中，数据处理是一个重要方面。数据处理是对各种类型的大批量的数据进行收集、存储、排序、检索、计算、修改、输出等分析和加工处理的过程。例如，用计算机进行企业管理、财务工资管理、仓库物资管理、情报检索、统计报表等都涉及到数据存放到外存储器上。有时，为了长期保存原始数据和加工处理过的数据，也需要将这些数据以文件的形式存放在外存上。学完本章读者应能掌握文件的概念、逻辑特性、物理结构和基本操作。 10.1 文件的基本概念 与文件有关的基本术语有以下几个： 数据项：数据项是文件中可使用的不可分的最小数据单位。一个数据项由若干个字符或数字组成，它代表某一事物的一种属性。数据项又称为数据域。例如，个人书库中的登录号、书号、书名、作者、出版社和价格等等都是数据项。 记录：记录是由一个或多个数据项根据一定的目的而组成的数据项集合。例如，由登录号、书号、书名、作者、出版社和价格等数据项组成的集合是一个职工记录。 文件：文件是大量性质相同的记录组成的集合。