6.4目录管理

目录管理的要求如下：

1.“按名存取”；

2.检索速度；

3.文件共享；

4.允许文件重名；

 

6.4.1文件控制块和索引结点

为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块（FCB）”。文件管理程序可借助于文件控制块中的信息，对文件施以各种操作。文件与文件控制块一一对应，而人们把文件控制块的忧郁集合称为文件目录，即一个文件控制块就是一个文件目录项。

通常，一个文件目录也被看作是是一个文件，称为目录文件。

 

1.文件控制块:

基本信息、存取控制信息和使用信息。

(1)基本信息: 文件名、文件物理位置（外存存储位置：设备名、起始盘块号、盘块数或文件长度）、文件逻辑结构、文件物理结构（顺序文件、链接式文件和索引文件）

(2)存取控制信息：

(3)使用信息。

 

2.索引结点：？

1）索引结点的引入

2）

3）

 

6.4.2目录结构

1.单级目录结构

建立：（1）检索全部目录项，保证文件名唯一；（2）找出空白项，填入文件名信息；（3）删除文件，回首空间。

优点：按名存取

缺点：（1）速度慢；（2）不允许重名；（3）不便于文件共享

2.两级目录结构

为每个用户建立一个单独的用户文件目录UFD(User File Directory)。

优点：（1）提高了检索速度；（2）不同文件夹，使用相同的名字；（3易访问文件系统）；

3.多级目录结构

1）目录结构

多级目录结构（树型），主目录被称为根目录。

2）路径名：／

3）当前目录：相对路径，绝对路径

 

6.4.3目录查询技术

1.线性检索；2.Hash方法；