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