12.1 文件 和 相关基本概念

• 文件的定义
  文件是存于 外部存储器 的记录的集合。
  存于 内部存储器 的记录的集合叫作 查找表 。
  记录 是文件中可以进行存取的数据的 基本单位。

• 本章主要讨论：
  文件在外存储器中的 表示方法
  关于文件的各种 运算 的实现方法：检索、修改、排序

• 检索
  顺序存取 ：存取当前记录的下一条记录
  直接存取 ：存取第 i 个记录
  按关键字存取 ：存取其关键字等于给定值的记录

• 修改
  插入 ：向文件中插入一个或若干个记录
  删除 ：从文件中删除一个或若干个记录
  更新 ：该边文件中某个记录的属性

• 文件的分类1（按其中 记录的类型）
  1、操作系统的文件，文件中的记录仅是一个字符组（一维的连续字符序列）。将文件中的信息划分为若干组，每一组信息称作一个记录。
  2、数据库文件，文件中的记录带有结构，是数据项的集合。记录是文件中可以存取的数据基本单位，数据项是文件中可以使用的最小单位。

• 文件的分类2（按 记录的长度）
  定长记录文件 ：文件中每个记录含有的信息长度相同
  不定长记录文件 ：文件中的记录含有的信息长度不同

• 文件的分类3（记录中关键字的多少）
  单关键字文件 和 多关键字文件

• 关键字 ：记录中能识别不同记录的数据项被称为关键字。
  主关键字 ：依靠记录中的某一个数据项能唯一识别一个记录。
  次关键字 ：依靠记录中的某一个数据项不能唯一识别一个记录。

• 文件的逻辑结构
  呈现在用户面前的文件中记录之间的 逻辑关系。

• 文件的物理结构
  文件中的逻辑记录在 存储器 中的组织方式

• 本章目录
  12.2 顺序文件
  12.3 索引文件
  12.4 ISAM文件 和 VSAM文件
  12.5 直接存取文件（散列文件）
  12.6 多关键字文件