12.1文件和相关基本概念

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

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

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

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

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

文件的分类2&＃xff08;按 记录的长度&＃xff09;
定长记录文件 &＃xff1a;文件中每个记录含有的信息长度相同
不定长记录文件 &＃xff1a;文件中的记录含有的信息长度不同

文件的分类3&＃xff08;记录中关键字的多少&＃xff09;
单关键字文件 和 多关键字文件

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

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

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

本章目录
12.2 顺序文件
12.3 索引文件
12.4 ISAM文件 和 VSAM文件
12.5 直接存取文件&＃xff08;散列文件&＃xff09;
12.6 多关键字文件