第六章 文件及文件系统 6.2 文件的逻辑结构

对于任何一个文件，都存在着以下两种形式的结构：

• 文件的逻辑结构，又称为文件组织，是用户可以直接处理的数据及其结构。
• 文件的物理结构， 又称为文件的存储结构， 是指文件在外存上的存储组织形式。  

一、文件逻辑结构的类型

  *大量的源程序、 可执行文件、 库函数等， 所采用的就是无结构的文件形式，即流式文件。 其长度以字节为单位。

二、顺序文件

  1.逻辑记录的排序

• 串结构：通常是由时间来决定，即按存入时间的先后排列
• 顺序结构：文件中的所有记录按关键字(词)排列。是最常用的文件组织方式。

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

• 对于定长记录的顺序文件读写：ptr = ptr + L，其中L为定长记录的长度

• 对于变长记录的顺序文件的读写：每个记录长度存于记录前的单元中   读写完毕后，将读写指针加上刚读或写完的记录长度 L_i （无法随机访问）

三、索引文件

  1.为变长记录文件建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应的表项，用于记录该记录的长度L及指向该记录的指针(指向该记录在逻辑地址空间的首址)。

  2.由于索引表是按记录键排序的，因此，索引表本身是一个定长记录的顺序文件，从而也就可以方便地实现直接存取。

四、索引顺序文件

  1.顺序文件和索引文件相结合的产物。 

  2.将顺序文件中的所有记录分为若干个组(例如，50 个记录为一个组)。

  3.为顺序文件建立一张索引表。在索引表中为每组中的第一个记录建立一个索引项。

  4.检索步骤：（索引查组，顺序查表）

• 利用用户提供的关键字检索索引表，查找该组对应的表项  
• 根据表项得到该组第一个记录在主文件中的位置  
• 再利用顺序查找法查找主文件，在对应分组中找到要求的记录 

五、直接文件

  1.对于直接文件，则可根据给定的关键字值，直接获得指定记录的物理地址。

  2.关键字值本身就决定了记录的物理地址。

  3.哈希文件：直接文件的一种。利用哈希函数将关键字转换为相应记录的地址。