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