文件目录结构有哪几种，各有什么优缺点？

文件目录结构又称文件索引结构，分一级文件索引、二级文件索引和三级文件索引三种。

一级文件索引（直接索引）的结构中：文件目录条目中有一组条目用于建立索引，并且每个条目都会注册逻辑记录所在的磁盘块号。逻辑记录的大小和磁盘块号等于512B。激活创建表后，系统会自动创建第一级索引。其具有稳定性和大数据量的优点。缺点是无法修改，检索效率低。

二级文件索引（第一级间接索引）的结构中：文件目录中有一组条目，文件寄存器的内容为第一级索引表块的块号。一级索引表块中的索引表注册文件逻辑记录所在的磁盘块号。二级索引的优点是可以由用户修改，但缺点是安全性和稳定性低。

三级文件索引（第二级间接索引）的结构中：文件目录条目中有一组表条目，并且文件注册的内容是第二级索引表块的块号。第二级索迹枝引表块中的索引表项记录了第一级索引表块的块号，而第一级索引表项记录了罩薯文件逻辑记录所在的磁盘块号。其优点是结构搜索效率高，但缺点是数据内容少。

扩展资料：

文件目录结构的三个属于渐进关系，并且在可以构造上一级目录结构之前，必须完全构造下一级文件索引。 文件索引结构意味着文件的信息存储在许多离散的物理块中。 系统为每个文件（索引表）创建一个专用的数据结构，并将这些块的块号存储在索引表中。

其次，这三种文件目录结构的优点是保留了链接结构，同时解决了其缺点，即可以顺序和随机地访问，满足了动态文件增长，插入和删除的物州者需求，并且还可以完全利用外部存储空间。 缺点是系统本身带来的系统开销。

文件目录、目录文件与当前目录分别是：

1、文件目录：为实现“按名存取”，必须建立文件名与辅存空间中物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。

2、目录文件：为了实现文件目录的管理，通常将文件目录以文件的形式保存在外存空间，这个文件就被称为目录文件。目录文件是长度固定的记录式文件。

3、当前目录：当一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始直到树叶(数据文件)为止的、包括各中间节点(目录)名的全路径名。

同时由于一个进程运行时所访问的文件大多仅局限于某个范围，因而非常不便。基于这一点，可为每个进程设置一个“当前目录”

，又称为“工作目录”。

扩展资料

目录结构功能介绍和种类：

目录结构的组织，关系册搜亮到文件系统的存取速度，也关系到文件的共享性和安全性。因此，组织好文件的目录，是设计好文件系统的重要环节。目前常用的目录结构形式有单级目录、两级目录和多级目录。

1、单级目录结构

这是最简单的目录结构。在整个文件系统中只建立一张目录表，每个文件占一个目录项，目录项中含文件名、文件扩展名、文件长度、文件类型、文件物理地址以及其它文件属性。此外，为表漏孝明每个目录项是否空闲，又设置了一个状态位。

2、两级目录

为了克服单级目录所存在的缺点，可以为每一个用户建立一个单独的用户文件目录UFD(User

FileDirectory)。这些文件目录具有相似的结构，它由用户所有文件的文件控制块组成。

此外，在系统中再建立一个主文件目录

MFD(MasterFileDirectory)；

在主文件目录中，每个用户目录文件都占有一个目录项，其目录项中包州宽括用户名和指向该用户目录文件的指针。

3、多级目录结构

对于大型文件系统，通常采用三级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多级目录结构又称为树型目录结构，主目录在这里被称为根目录，把数据文件称为树叶，其它的目录均作为树的结点。

Windows的目录结构采用的是树形结构。在Windows中，每个逻辑盘中有一个根目录，每个目录下包括若干个文件夹以及若干个文件；每个文件或每个文件夹只有一个上级目录，所以有唯一的路径。

采用树形结构的原因

网站的目录是指你建立网站时所创建的目录，目录结构则主要是指物理结构和逻辑结构这两种。当网站涉及到多个尤其是成千上万页面时，往往就需要有个清晰的网站结构，来确保搜索引擎和用户的访问。

具做凳昌体的说，网站物理结构指的是网站目录及所包含文件所存储的真实位置所表现出来的结构。对于小型网站来说，所有网页都存在网站根目录下的扁平式结构，这种单一的目录的扁平结构对搜索引擎而言是最为理想的，因为只要一次访问即可遍历。

但是如果太多文件都放在根目录下的话，维护起来就显得相当麻烦；而对规模粗颂大一些的网站，往往需要二到三层甚至更多层级子目录才能保证文件内容页的正常存纯扒储，这种多层级目录也叫做树形结构，即根目录下再细分成多个频道或目录，然后在每一个目录下面再存储属于这个目录的终极内容网页，这样的好处是维护容易，但是搜索引擎的抓取将会显得困难些。

树形结构介绍

树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构，是一类重要的非线性数据结构。

在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。

树形结构目录

树形结构目录，一般是指针对某个范围或某群特定的有着相互联系、影响的主导体和执行体组成的一个表现为树状结构分布的上下、左右等协调合作、领导部署等一系列的结构示意图。

虽然说树形结构目录适用于企业运作是个不错的选择，但这并非局限了它的应用范围。树形结构目录可以广泛应用于生物演变、历史进程、技术变革等广泛的各个领域的时间、空间甚至于它们之间的联系网络之中。

---