简述磁盘文件目录的结构和种类

文件结构是文件存放在磁盘等存储设备上的组织方法。主要体现在对文件和目录的组织上。在文件管理中，任何一个文件都存在着两种形式的结构：圆并御文件的逻辑结构和文件的物理结构。磁盘属于外存，磁盘文件结构是指文件在磁盘上的分配方式，采用不同的分配方式，会形成不同的文件物理结构。

磁盘文件结构的种类：

1、顺序式的文件结构。顺序式的文件结构即文件采用连续分配方式，连续分配(Continuous Allocation)要求为每一个文件分配一组相邻接的盘块。 一组盘块的地址定义了磁盘上的一段线性地址。

2、链接式文件结构。链接式文件结构即文件采用链接分配方式，如同内存管理一样， 连续分配所存在的问题就在于: 必须为一个文件分配连续的磁盘空间。

3、索引式文件结构。索引式文件结构即文件采用索引分配方式，一般分为单级索引分配、多级索引分配、混合索引分配方式。

扩展资料：

连续分配的主要优点如下：

1、顺序访问容易。访问一个占有连续空间的文件非常容易。系统可从目录中找到该顺序文件所在的第一蔽皮个盘块橘岩号，从此开始顺序地、逐个盘块地往下读/写。连续分配也支持直接存取。例如，要访问一个从 b 块开始存放的文件中的第 i 个盘块的内容，就可直接访问b+i 号盘块。

2、顺序访问速度快。因为由连续分配所装入的文件，其所占用的盘块可能是位于一条或几条相邻的磁道上，这时，磁头的移动距离最少，因此，这种对文件访问的速度是几种存储空间分配方式中最高的一种。

连续分配的主要缺点如下：

要求有连续的存储空间。要为每一个文件分配一段连续的存储空间，这样，便会产生出许多外部碎片，严重地降低了外存空间的利用率。如果是定期地利用紧凑方法来消除碎片，则又需花费大量的机器时间。

树形。windows中，每个逻辑盘中有一个根目录，每个目录下包括若干个此帆文宽族件夹以及若干个文件；每个文件或每个文件夹只有一个上级目录慎扒弊，由此可知，windows文件系统的目录结构是树形。树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构。

---