常用数据文件

文件组织是数据组织的一部分，数据组织既指数据在内存中的组织，又指数据在外存中的组织，而文件组织则主要指数据记录在外存设备上的组织，它由操作系统OS进行管理，具体讲在外存设备上如何安排数据和组织数据，以及实施对数据的访问方式等问题。操作系统实现的文件组织方式，可以分为顺序文件、索引文件、直接文件和倒排文件。

1.顺序文件

顺序文件是最简单的文件组织形式，对记录按照主关键字的顺序进行组织。当主关键字是数字型时，以其数值的大小为序；若主关键字是文字型 的，则以字母的排列为序。一切存于磁带上的记录，都只能是顺序的，而存于磁盘上的记录，既可以是顺序的，也可以是随机的。顺序文件的记录，逻辑上是按主关键字排序的，而在物理存储上可以有不同的方式，包括向量方式：被存储的文件按地址连续存放，物理结构与逻辑结构一致；链方式：文件不按地址连续存放，文件的逻辑顺序靠链来实现，文件中的每个记录中都含有一个指针，用以指明下一个记录的存放地址。

2.索引文件

索引文件除了存储记录本身（主文件）以外，还建立了若 干索引表，这种带有索引表的文件叫索引文件。索引表中列出记录关键字和记录在文件中的位置（地址）。读取记录时，只要提供记录的关键字值，系统通过查找索引表获得记录 的位置，然后取出该记录。