文件系统中组织文件的方法有3种,这3种文件结构分别是连续文件、串联文件和随机文件结构。
连续文件:连续文件结构是由一组分配在磁盘连续区域的物理块组成的。
连续文件的特点:存取速度快、文件长度一经固定便不易改变、文件的增生和扩充不易。
串联文件:串联文件结构是按顺序由串联的块组成的,即文件的信息按存储介质的物理特性存于若干块中,一块中可包含一个逻辑记录或多个逻辑记录,也可以是若干个物理块包含一个逻辑记录。
特点:串联文件采用的是一种非连续的存储结构,文件的逻辑记录可以存放到不连续的物理块中,能较好的利用辅存空间。还易于对文件进行扩充。缺点是需要存放链指针而增加一定的存储空间。多以串联文件比较适用于顺序存取方式,不适用于随机存取方式。
将逻辑文件顺序地划分成长度与物理存储块长度相同的逻辑快,然后为每个文件分别建立逻辑块号与物理块号的对照表,即索引表,用这种方法构造的文件称为索引文件。
访问索引文件需两步:第一步是查文件索引,由逻辑块号查得物理块号;第二步是由此物理块号而获得所要求的信息。
索引表的3种组织结构:
直接索引、一级间接索引、二级间接索引