6.4目录管理

目录管理的要求如下：
1.“按名存取”；
2.检索速度；
3.文件共享；
4.允许文件重名；

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

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

 
2.索引结点：？
1）索引结点的引入
2）
3）

 
6.4.2目录结构
1.单级目录结构
4000

建立：（1）检索全部目录项，保证文件名唯一；（2）找出空白项，填入文件名信息；（3）删除文件，回首空间。
优点：按名存取
缺点：（1）速度慢；（2）不允许重名；（3）不便于文件共享
2.两级目录结构
为每个用户建立一个单独的用户文件目录UFD(User
File
Directory)。
优点：（1）提高了检索速度；（2）不同文件夹，使用相同的名字；（3易访问文件系统）；
3.多级目录结构
1）目录结构
多级目录结构（树型），主目录被称为根目录。
2）路径名：／
3）当前目录：相对路径，绝对路径

 
6.4.3目录查询技术
1.线性检索；2.Hash方法；