中国科大数据结构.pptVIP

12-* 中国科大《数据结构》 《 数据结构》课程 中国科学技术大学网络学院 中国科大《数据结构》 12-* 数据结构第十二章 文件 本章内容 12.1 有关文件的基本概念 12.2 顺序文件 12.3 索引文件 12.4 ISAM和VSAM文件 12.5 直接存取文件 12.6 多关键字文件 12-* 12.1 有关文件的基本概念 文件：是大量记录的集合。习惯上称存储在主存储器（内存储器）中的记录集合为表，称存储在二级存储器（外存储器）中的记录集合为文件。 数据项：是文件中可使用的、不可分的的最小数据单位。 属性：记录中所有非关键字的数据项，称为记录的属性。 文件类别 按记录的类型不同可分成： 操作系统的文件：操作系统中的文件仅是一维的连续的字符序列，无结构、无解释。 数据库文件：数据库中的文件是带有结构的记录的集合。这类记录是由一个或多个数据项组成的集合，它也是文件中可存取的数据的基本单位。 按记录中关键字的多少数据库文件可分成： 单关键字文件：文件中记录只有一个唯一标识记录的主关键字。 多关键字文件：文件中记录除了含有一个主关键字外，还含有若干个次关键字。 12-* 12.1 有关文件的基本概念 按记录含有信息的长度不同可分成： 定长记录文件：文件中每个记录含有的信息长度相同。 不定长记录文件：文件中每个记录含有的信息长度不等。 记录的逻辑结构和物理结构 记录