对于任何一个文件，都存在着以下两种形式的结构：
- 文件的逻辑结构，又称为文件组织，是用户可以直接处理的数据及其结构。
- 文件的物理结构， 又称为文件的存储结构， 是指文件在外存上的存储组织形式。
一、文件逻辑结构的类型
*大量的源程序、 可执行文件、 库函数等， 所采用的就是无结构的文件形式，即流式文件。 其长度以字节为单位。
二、顺序文件
1.逻辑记录的排序
- 串结构：通常是由时间来决定，即按存入时间的先后排列
- 顺序结构：文件中的所有记录按关键字(词)排列。是最常用的文件组织方式。
2.对顺序文件的读/写操作
- 对于定长记录的顺序文件读写：ptr = ptr + L，其中L为定长记录的长度
- 对于变长记录的顺序文件的读写：每个记录长度存于记录前的单元中 读写完毕后，将读写指针加上刚读或写完的记录长度 Li （无法随机访问）
三、索引文件
1.为变长记录文件建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应的表项，用于记录该记录的长度L及指向该记录的指针(指向该记录在逻辑地址空间的首址)。
2.由于索引表是按记录键排序的，因此，索引表本身是一个定长记录的顺序文件，从而也就可以方便地实现直接存取。
四、索引顺序文件
1.顺序文件和索引文件相结合的产物。
2.将顺序文件中的所有记录分为若干个组(例如，50 个记录为一个组)。
3.为顺序文件建立一张索引表。在索引表中为每组中的第一个记录建立一个索引项。
4.检索步骤：（索引查组，顺序查表）
- 利用用户提供的关键字检索索引表，查找该组对应的表项
- 根据表项得到该组第一个记录在主文件中的位置
- 再利用顺序查找法查找主文件，在对应分组中找到要求的记录
五、直接文件
1.对于直接文件，则可根据给定的关键字值，直接获得指定记录的物理地址。
2.关键字值本身就决定了记录的物理地址。
3.哈希文件：直接文件的一种。利用哈希函数将关键字转换为相应记录的地址。
标签：文件,顺序,记录,文件系统,索引,6.2,关键字,结构 From： https://www.cnblogs.com/05-ReFrain-19/p/17402844.html