索引顺序文件

将主文件的所有记录按照某种标准分组，例如，首字母相同的记录为一组。

多级索引文件比以及索引文件效率高很多。

索引文件：

文件中记录的访问并非总是按关键字进行，很多应用多记录的访问是随机的。

文件存储空间分配的有关问题

从逻辑组织的角度看，文件由若干记录构成；

从物理组织的角度看，文件由若干数据块组成。操作系统或文件管理系统负责为文件分配和管理数据块。

如何划分磁盘空间？

如何为一个新建文件分配空间？

如何为一个已存在的文件增加存储空间？

用什么数据结构记载文件已分配到的数据块和空闲数据块？

预分配与动态分配

预分配：一次性地为新文件分配足够的存储空间

动态分配：先为文件分配一部分存储空间，以后再根据需要增加存储空间

与分区大小有关的因素

文件中的数据相邻存储有利于提高性能

若分区太小，文件分配到的分区数目将会很多。用于管理分区的数据结构如表格等将会很大，增加管理复杂度；

若分区大小固定，将会简化空间的分配和回收；

若分区大小可变，或分区大小固定且较小，可以减少存储空间的浪费；

确定分区大小时，需要综合考虑以上若干因素；