【2012四川省四川大学,数据结构与算法设计】第9讲文件.pptVIP

四川大学 计算机学院 游洪跃 第九章 文 件 9.1 有关文件的基本概念 9.2 顺 序 文 件 9.3 索 引 文 件 9.4 索 引 顺 序 文 件 9.1 有关文件的基本概念 一、文件即为记录的集合，和“查找 表”的差别在于，“文件”指的是存 储在外存储器中的记录的集合。 记录是文件中可以存取的数据的 基本单位。 二、文件可按其中记录的类型不同而 分成两类： 其一为操作系统的文件，文件中的记 录仅是一个字符组。由于操作系 统中的文件仅是一维的连续字符 序列，为了用户存取和加工的方 便，将文件中的信息划分为若干 组，其中每一组信息称作一个记 录； 其二为数据库文件，文件中的记录带 有结构，是数据项的集合。记录 是文件中可以存取的数据基本单 位，数据项是文件中可以使用的 数据最小单位。 三、记录中能识别不同记录的数据项 被称为关键字，若该数据项能唯 一识别一个记录，则称为主关键 字，若能识别多个记录则称为次