文件的逻辑结构（1、顺序文件 2、索引文件 3、索引顺序文件）

此篇文章是我在B站学习时所做的笔记，部分为亲自动手演示过的，方便复习用。此篇文章仅供学习参考。

提示：以下是本篇文章正文内容，下面案例可供参考

顺序文件：文件中的记录一个接一个地顺序排列（逻辑上），记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。

注：一般来说，考试题目中所说的“顺序文件”指的是物理上顺序存储的顺序文件。 结论：定长记录的顺序文件，若物理上采用顺序存储，则可实现随机存取;若能再保证记录的顺序结构，则可实现快速检索

对于可变长记录文件，要找到第i个记录，必须先顺序第查找前i-1个记录,但是很多应用场景中又必须使用可变长记录。如何解决这个问题? 索引表的各个表项是需要连续存放的，每个索引表的表项都是大小相等的，比如说，索引号、长度、指针这3个字段分别占4个字节，则表项需要占12个字节的长度，因此索引表本身也可以理解成是定长记录的顺序文件。定长记录的顺序文件是可以支持随机访问的，所以可以快速找到第i个记录对应的索引表项存放在什么地方。

索引顺序文件的索引表其实是一个定长记录的串结构的顺序文件

思考索引文件的缺点：每个记录对应一个索引表项，因此索引表可能会很大。比如：文件的每个记录平均只占8B，而每个索引表项占32个字节，那么索引表都要比文件内容本身大4倍，这样对存储空间的利用率就太低了。

为了进一步提高检索效率，可以为顺序文件建立多级索引表。例如，对于一个含106个记录的文件，可先为该文件建立一张低级索引表，每100个记录为一组，故低级索引表中共有10000个表项（即10000个定长记录)，再把这10000个定长记录分组，每组100个，为其建立顶级索引表，故顶级索引表中共有100个表项。