文件目录
文件目录是文件系统实现按名存取的重要手段,文件目录由若干目录项组成,每个目录项中除了指出文件的名字和文件存放的物理地址外,还可包含如何控制和管理文件的信息。有些系统把每个目录项看作是一个文件控制块,因而文件目录就是文件控制块的集合。
1.一级目录
最简单的文件目录是一级目录结构,即把所有的文件都登一记在一张目录表中,按文件名查找目录就能知道文件的存放地址。
一级目录结构的优点是简单,且能实现目录管理的基本功能-按名存取。但都存在下述一系列缺点:
● 查找速度慢;
● 不允许重名;
● 不便于实现文件共享。
2.二级目录
二级目录结构是为每个用户设置一张目录表,称用户文件目录,再用一张总的目录来登记各个用户的文件目录表存放地址,这张总的目录表称主文件目录。
在二级目录结构中,当用户需要访问某个文件时,系统根据用户名从主文件目录中找出该用户的文件目录的存放地址,然后可找到该用户的文件目录,再按指定的文件名查这张用户文件目录表,从目录表中找出对应的目录项就可找到文件存放的物理位置。
二级目录结构基本上克服了一级目录的缺点,并具有以下优点:
● 提高了检索目录的速度;
● 在不同的用户目录中,可以使用相同的文件名,只要在用户自己的UFD(用户文件目录)中,其文件名都是唯一的;
● 不同用户还可使用不同的文件名,来访问系统中的同一个共享文件。
3.树型目录结构
在二级目录结构中,又进一步允许用户创建自己的子目录并相应地组织自己的文件,这样可将二级目录演变为三级文件目录。依此类推,又可进一步形成四线、五级文件目录,通常把包括三级在内的三级以上的文件目录结构称为树型结构的目录。由于它具有检索效率高、允许重名、便于实现文件共享等一系列优点,故在被广泛使用,且已成为目前广为流行的一种目录结构。诸如常见的MS-DOS、OS/2、UNIS等系统,都是采用树型目录结构。