6.2文件的逻辑结构

文件的逻辑结构（FileLogical Structure）：用户观察到的，用户可直接处理的数据及其结构，独立于物理结构，又称文件组织（File Organization）。

文件的物理结构，文件存储结构。文件在外存上的组织形式。

 

文件逻辑结构的要求：1.提高检索速度；2.便于修改；3.降低文件存储费率

 

6.2.1文件逻辑结构的类型

1.有结构文件（记录式文件）

长度：

定长记录：常用

不定长记录：

 

根据用户和系统管理上的需要：

（1）顺序文件

（2）索引文件

（3）索引顺序文件：以上两种的结合。为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项；

 

例子：

有结构：数据结构和数据库

无结构：源程序，可执行文件，库函数

 

2.无结构文件（流式文件）

“可以把流式文件看做是记录式文件的一个特例”.

 

6.2.2顺序文件

1.逻辑记录的排序

串结构，

顺序结构，文件中所有记录按关键字排序。

 

2.对顺序文件的读写操作

每次操作完之后，须将读或写指针加上Li。Li是刚读或刚写完的记录的长度。

 

3.顺序文件的优缺点

优点：最佳场合：批量读取。

1.存取效率高，2.只有顺序文件，才能存于磁带上；

缺点：1.查找修改，逐个；

  2.增加删除难，

 

解决方案：增加记录文件（Log File），定时合并；

 

6.2.3索引文件

索引表本身是一个定长记录的顺序文件；

 

6.2.4索引顺序文件

结合的产物；

1.顺序文件氛围若干组，

2.为顺序文件建立一张索引表，表中为每组中的第一个记录建立一个索引项，其中有该记录的键值和指向该记录的指针。

 

6.2.5直接文件和哈希文件