数据结构资料（十二）——文件

文件的基本概念

什么是文件

文件是性质相同的记录的集合。
记录是文件中存取的基本单位，数据项是文件可使用的最小单位。数据项有时也称为字段。其值能唯一标识一个记录的数据项或数据项的组合称为主关键字，其他不能唯一标识一个记录的数据项则称为次关键字。

文件的逻辑结构及操作

文件中各记录之间存在着逻辑关系，当一个文件的各个记录按照某种次序排列起来时个记录之间就自然地形成了一种线性关系。

文件的存储结构

文件的存储结构是指文件在外存上的组织方式。采用不同的组织方式就得到了不同的存储结构。

顺序文件

顺序文件是指按记录进入文件的先后顺序存放，其逻辑顺序跟物理顺序一致的文件。若顺序文件中的记录按其主关键字有序，则称此顺序文件为顺序有序文件，否则称为顺序无序文件。

索引文件

在用索引的方法组织文件时通常是在文件本身（称为主文件）之外另外建立一张表，它指明逻辑记录和物理记录之间的一一对应关系，这张表就称为索引表，它和主文件一起构成的文件称为索引文件。

ISAM文件

ISAM文件是一种采用静态索引结构的磁盘存取文件。

VSAM文件

VSAM文件的存储单位是控制区间和控制区域。

哈希文件

哈希文件也称为散列文件，是利用哈希存储方式组织的文件，也称为直接存取文件。

多关键字文件

多重表文件

多重表文件是将索引方法和链接方法相结合的一种组织方式。

倒排文件

倒排文件和多重表文件的区别在于具有相同次关键字的记录不进行链接，而是在相应的次关键字索引表的该索引项中直接列出这些记录的物理地址或记录号。这样的索引表称为倒排表，由主文件和倒排表共同组成倒排文件。