基本概念
文件的类型
- 按记录的类型分类:操作系统文件,数据库文件(单关键字文件,多关键字文件)
- 按记录长度分类:定长记录文件,不定长记录文件
基本术语
- 数据域(数据场):记录中的每个数据项,称之为域或场(Field)
- 关键字:唯一标识记录的域,称之为关键字。辅助关键字,称之为次关键字。
- 记录(Record):若干相关的数据项的集合。如果存之于外存,则叫做记录。
- 文件:记录的集合。
- 记录的物理结构和逻辑结构:1.逻辑结构:记录在用户或程序员面前呈现的形式。2.物理结构:记录在在物理存储器上的存储方式,是数据的物理表示和组织。
- 物理记录和逻辑记录: 1.物理记录:计算机用一条 I/O 指令进行读写外存的基本单位。通常,对一定的设备和操作系统,大小是固定不变的。2.逻辑记录:程序员加以定义,用户要求使用的。
检索和修改
- 检索:顺序存取、直接存取、按关键字存取相应的记录
- 修改:插入、修改、更新
- 更新方式:实时、批量
顺序文件
- 物理记录的顺序和逻辑记录的顺序一致
- 连续文件:次序相继的两个物理记录在存储介质上的存储位置相邻
- 串联文件:物理记录之间的次序