中国科学技术大学网络学院数据结构第十二章：文件分类与基本概念

中国科大《数据结构》课程的第十二章内容涉及了文件的基本概念和不同类型的文件结构。文件是存储在二级存储器（外存储器）中的记录集合，是大量记录的集合。其中，数据项是文件中可使用的、不可分的最小数据单位，而属性则是记录中所有非关键字的数据项。根据记录的类型不同，文件可分为操作系统的文件和数据库文件，数据库文件是带有结构的记录的集合。根据记录中关键字的多少，数据库文件可分为单关键字文件和多关键字文件。 这一章的内容主要包括以下几个部分： 12.1 有关文件的基本概念 文件的基本概念包括文件的定义，数据项的定义和属性的定义。文件是大量记录的集合，数据项是文件中可使用的、不可分的最小数据单位，属性是记录中所有非关键字的数据项。文件类别根据记录的类型可分为操作系统的文件和数据库文件，根据记录中关键字的多少可分为单关键字文件和多关键字文件。 12.2 顺序文件 顺序文件是按记录关键字的顺序排列的文件，其查找效率较低，但插入和删除的效率较高。顺序文件适用于不经常改动的文件，如图书目录、文件目录等。 12.3 索引文件 索引文件是通过建立索引表来提高查找效率的文件，它包括了主文件和索引表两部分。索引表中的索引项是主文件中记录的关键字和记录在主文件中的位置。通过索引表可以快速地找到主文件中对应的记录。 12.4 ISAM 和 VSAM 文件 ISAM（Indexed Sequential Access Method）和 VSAM（Virtual Storage Access Method）是两种提高文件查找效率的方法。ISAM 是通过建立索引表来实现查找的，而 VSAM 则是通过将文件分成若干个区来实现。 12.5 直接存取文件 直接存取文件是指可以直接访问任意记录的文件，这种文件适用于经常被修改的文件，如学生档案、员工档案等。 12.6 多关键字文件 多关键字文件是指文件中记录除了含有一个主关键字外，还含有若干个次关键字的文件。这种文件适用于需要根据不同关键字进行查找的情况，可以提高查找的效率。 总的来说，文件是存储在二级存储器中的记录集合，根据不同的类型和关键字的多少可以分为不同的文件类型。不同的文件类型有不同的特点和适用场景，可以根据实际情况选择合适的文件类型来存储和管理数据。文件的组织和管理是数据结构课程中非常重要的内容，对于理解和设计数据存储结构都有着重要的意义。