摘要: 文件组织是数据组织的一部分，数据组织既指数据在内存中的组织，又指数据在外存中的组织，而文件组织则主要指数据记录在外存设备上的组织，它由操作系统OS进行管理，具体讲在外存设备上如何安排数据和组织数据，以及实施对数据的访问方式等问题。操作系统实现的文件组织方式，可...
文件组织是数据组织的一部分，数据组织既指数据在内存中的组织，又指数据在外存中的组织，而文件组织则主要指数据记录在外存设备上的组织，它由操作系统OS进行管理，具体讲在外存设备上如何安排数据和组织数据，以及实施对数据的访问方式等问题。操作系统实现的文件组织方式，可以分为顺序文件、索引文件、直接文件和倒排文件。
1）顺序文件
顺序文件是最简单的文件组织形式，对记录按照主关键字的顺序进行组织。当主关键字是数字型时，以其数值的大小为序；若主关键字是文字型的，则以字母的排列为序。一切存于磁带上的记录，都只能是顺序的，而存于磁盘上的记录，既可以是顺序的，也可以是随机的。顺序文件的记录，逻辑上是按主关键字排序的，而在物理存储上可以有不同的方式，包括向量方式：被存储的文件按地址连续存放，物理结构与逻辑结构一致；链方式：文件不按地址连续存放，文件的逻辑顺序靠链来实现，文件中的每个记录中都含有一个指针，用以指明下一个记录的存放地址；块链方式：把文件分成若干数据块，块之间用指针连接，而块内则是连续存储。
2）索引文件
索引文件除了存储记录本身（主文件）以外，还建立了若干索引表，这种带有索引表的文件叫索引文件。索引表中列出记录关键字和记录在文件中的位置（地址）。读取记录时，只要提供记录的关键字值，系统通过查找索引表获得记录的位置，然后取出该记录。索引表一般都是经过排序的，既可以是有顺序的，也可以是非顺序的，可以是单级索引，也可 以是多级索引，多级索引可以提高查找速度，但占用的存储空间较大。
3）直接文件
直接文件又称随机文件，其存储是根据记录关键字的值，通过某种转换方法得到一个物理存储位置，然后把记录存储在该位置上。查找时，通过同样的转换方法，可以直接得到所需要的记录。
4）倒排文件
倒排文件是带有辅索引的文件，其中辅索引是按照一些辅关键字来组织索引的（注意：索引文件是按照记录的主关键字来构造索引的，也叫主索引）。倒排文件是一种多关键字的索引文件，其中的索引不能唯一标识记录，往往同一索引指向若干记录。因而，索引往往带有一个指针表，指向所有该索引标识的记录。通过辅索引不能直接读取记录，而要通过主关键字才能查到记录的位置。倒排文件的主要优点是在处理多索引检索时，可以在辅检索中先完成查询的‘交’、‘并’等逻辑运算，得到结果后再对记录进行存取，从而提高查找速度。
