文件管理（二）

2.1 文件逻辑结构

2.1.1 逻辑文件

用户视角看到的文件，由一系列逻辑记录组成；

2.1.2 逻辑结构

又称文件组织，文件由一系列逻辑记录组成，如何组织逻辑记录即为逻辑结构

2.1.3 物理结构

又称存储结构，文件如何存储在外存之上即为物理结构

---

按照有无结构分为 ：有结构文件、无结构文件

2.1.4 无结构文件

亦称为流式文件

• 其以字节为单位；
• 利用读写指针指出下一需要访问的字节
• 可视为特殊的结构文件，一个记录为一个字节

2.1.5 有结构文件

亦称为记录式文件

1）定长记录：

• 所有记录长度均相同
• 所有记录中各数据项处于记录的相同位置

2）不定长记录:

• 数据项数目不同
• 或数据项本身长度不定

2.1.6 文件组织形式

1）顺序文件

• 一系列记录按序排列成的文件
• 记录可变长可定长

2）索引文件

• 建立一张索引表，通过索引表来检索出记录在文件中的位置
• 为可变长记录文件提高了效率

3）索引顺序文件

• 文件中记录分为多个组
• 为一组记录的第一个记录建立一个索引表项

4）直接文件

• 关键字本身决定了地址
• 哈希文件是最常见的一种直接文件