文件的组织方法 | 文件的查找 | 文件的排序

文件的组织方法

 

同一文件的逻辑结构可以有多种物理组织方法。

组织方法 概念 说明
 顺序文件     物理顺序与逻辑顺序一致的文件。      磁带就是典型的顺序存储器。
 索引文件     带有一包括关键字和存放地址索引表的文件。     索引文件的索引项必须按关键字顺序排列,文件本身可以按顺序排列或不按顺序排列,前者称为索引顺序文件,后者称为非索引顺序文件。
直接存取文件
(随机文件)
    采用一种算法将记录的关键字转化为一个近乎随机的数,根据这个数确定记录在存储器上的位置,以便存取。     直接存取文件通常是利用杂凑法组织的。