---

一、定义与本质

  树形目录结构（Tree-Structured Directory）是现代操作系统中普遍采用的文件目录组织方式。它将目录组织成一棵倒置的树，根目录作为树的根节点，每个目录下可以包含若干子目录和文件，形成层次化的命名空间。

  树形目录的核心思想是分治管理，通过将海量文件分散到不同层次的目录中，既解决了文件重名问题，又提升了文件检索效率。用户可以通过路径名精确定位到树中的任意文件。

树形目录结构可以类比计算机中的文件夹系统，类似于操作系统中文件夹的嵌套结构，每个文件夹（目录）可以嵌套其他文件夹和文件，整个系统构成一棵层级分明、枝繁叶茂的大树。

二、基本概念

1. 目录与文件

术语	本质	包含内容
目录	特殊的文件	目录项列表（文件名→索引节点号的映射）
文件	数据容器	实际的数据内容及元数据（i-node）

在操作系统中，目录本质上也是一种文件，其“数据”是由若干目录项组成的表格，每个目录项记录了该目录下某个文件或子目录的名称及其对应的索引节点号。

2. 根目录与当前目录

概念	符号	说明
根目录	/（UNIX/Linux）或 \（Windows）	整个文件系统层次结构的起点，没有父目录
当前目录（工作目录）	.	用户或进程当前所在的目录位置
父目录	..	当前目录的上一级目录
主目录（用户目录）	~（UNIX）或 C:\Users\用户名（Windows）	用户登录系统后的默认起始目录

3. 目录项与索引节点

在UNIX/Linux系统中，目录的设计极为精简：目录文件中只存储文件名和索引节点号的映射对。文件的其他所有元数据（大小、权限、时间戳、物理块指针等）都存放在索引节点（i-node）中。

存储位置	存储内容	目的
目录文件	文件名 → i-node号	实现按名查找，目录体积小，检索快（在传统 UNIX 目录中为线性查找，现代文件系统已优化为索引结构）
索引节点区	文件的元数据与物理地址	集中管理，支持硬链接

目录只存“名字到编号”的映射，使得硬链接成为可能，不同目录项可以指向同一个i-node号，从而实现同一物理文件拥有多个名字。

4. 路径名

路径名是在树形目录中定位文件的字符串描述。

类型	定义	示例	特点
绝对路径	从根目录开始，沿目录树逐层到达目标文件的完整路径	/home/alice/docs/report.txt	与当前目录无关，全局唯一
相对路径	从当前目录开始，到达目标文件的路径	docs/report.txt 或 ../bob/data.txt	依赖当前目录位置，书写更简短

特殊符号约定：

符号	含义
.	当前目录本身
..	父目录（上一级目录）
/	UNIX/Linux的目录分隔符，也是根目录符号
\	Windows的目录分隔符
~	当前用户的主目录（UNIX/Linux）

三、树形目录的演进历程

理解树形目录的演进，有助于把握其设计动机与解决的问题。

1. 单级目录

所有文件都放在同一个目录下。

问题	后果
文件不能重名	多用户环境极易冲突
查找效率低	目录项过多，顺序检索缓慢
无隔离保护	所有用户的文件混在一起

2. 二级目录

引入主文件目录（MFD）和用户文件目录（UFD）两级结构。

MFD（记录各用户目录的指针）
 ├── 用户A的UFD → A的文件
 ├── 用户B的UFD → B的文件
 └── 用户C的UFD → C的文件

改进	遗留问题
不同用户可有同名文件	同一用户内部文件仍不能重名
用户间有一定隔离	用户无法自主组织文件结构

3. 树形目录（多级目录）

允许用户在自己目录下任意创建子目录，形成任意深度的层次结构。

/（根）
├── home/
│   ├── alice/
│   │   ├── docs/
│   │   │   └── report.txt
│   │   └── photos/
│   └── bob/
│       └── data.txt
├── etc/
│   └── config.conf
└── tmp/

优势	说明
完全解决重名问题	不同路径下的文件可同名：/home/alice/report.txt 与 /home/bob/report.txt 是不同的文件
提高检索效率	将海量文件分散到各子目录，每个目录下的目录项数量可控
便于权限管理	可以对目录整体设置权限，影响其下所有文件
符合用户组织习惯	用户可以按项目、类型、时间等维度自由组织文件

四、树形目录的物理实现

1. 目录文件的内部结构

目录文件由若干目录项依次排列构成。每个目录项至少包含两个字段：

字段	长度	说明
文件名	变长（通常≤255字符）	文件或子目录的名称
索引节点号	定长（如4字节或8字节）	指向对应i-node的编号

早期UNIX目录项长度固定为16字节（14字节文件名+2字节i-node号）。现代文件系统（如ext4）采用变长目录项，支持长文件名。

2. 目录检索过程

当用户访问文件 /home/alice/docs/report.txt 时，文件系统按以下步骤逐层解析：

步骤	操作	获得
1	读取根目录 / 的i-node和数据块	找到 home 的i-node号
2	读取 home 的i-node和数据块	找到 alice 的i-node号
3	读取 alice 的i-node和数据块	找到 docs 的i-node号
4	读取 docs 的i-node和数据块	找到 report.txt 的i-node号
5	读取 report.txt 的i-node	获得文件元数据及数据块位置

深层路径的文件访问需要多次磁盘I/O。为此，操作系统引入目录项高速缓存来缓存最近使用的目录项，大幅加速路径解析。

3. 目录操作的系统调用

系统调用	功能
mkdir(path, mode)	创建新目录
rmdir(path)	删除空目录
opendir(path)	打开目录，准备读取目录项
readdir(dir)	读取目录中的下一个目录项
closedir(dir)	关闭已打开的目录
chdir(path)	改变当前工作目录
getcwd()	获取当前工作目录的绝对路径
unlink	删除文件/硬链接

4. 链接与树形目录

树形目录配合索引节点机制，实现了强大的链接功能，使文件可以“同时存在于多个目录下”。

链接类型	原理	目录项存储	i-node变化	跨文件系统
硬链接	新建目录项指向同一i-node号	(新文件名, 原i-node号)	链接计数+1	否
软链接（符号链接）	新建独立文件，内容为目标路径	(链接名, 新i-node号)	新建i-node	是

硬链接的限制与特性：

• 不能跨文件系统（i-node号仅在单个文件系统内唯一）
• 不能链接到目录（防止形成目录环，导致遍历死循环）
• 删除原文件不影响硬链接（链接计数>1时，i-node不释放）

硬链接不能指向目录的根本原因不是技术上完全做不到，而是为了避免目录环，且 POSIX 标准禁止。

软链接的特性：

• 可以跨文件系统
• 可以链接到目录
• 原文件删除后，软链接变为“悬空链接”（访问失败）

五、树形目录与文件共享

1. 基于目录层次的共享

用户可以将文件放置在公共可读的目录下，其他用户通过路径名即可访问。

/home/alice/public/          # alice将目录设为公共可读
/home/bob/      # bob在自己的目录下

2. 通过链接实现共享

链接是更灵活的共享方式，用户可以在自己的目录下创建指向他人文件的链接，而无需复制文件内容。

# 在自己的目录下创建指向alice文件的软链接
ln -s /home/alice/docs/report.txt ~/alice_report.txt

3. 访问权限与目录

在UNIX系统中，目录的权限语义与普通文件有所不同：

权限	对目录的含义
r（读）	允许列出目录内容（ls）
w（写）	允许在目录中增删文件（创建/删除/重命名）
x（执行）	允许进入目录（cd），访问目录下文件

注意：即使对文件有读写权限，若无其所在目录的 x 权限，也无法访问该文件。目录的 x 权限是穿越路径的前提。

六、树形目录的优点与局限

优点	说明
层次清晰	符合人类分类组织习惯，便于管理海量文件
解决重名	不同路径下的文件可以同名
检索高效	分散存储，单目录下目录项数量可控
便于保护	目录级权限可影响整棵子树
支持链接	硬链接和软链接实现灵活共享

局限	说明
深层路径开销大	逐层解析需要多次磁盘I/O（可通过缓存缓解）
可能形成循环	软链接指向目录可能产生环，遍历时需检测
目录依赖关系复杂	删除非空目录需递归处理，操作较繁琐

七、练习

题目1：在树形目录结构中，文件的绝对路径是指（ ）。

A. 从当前目录开始的路径
B. 从用户主目录开始的路径
C. 从根目录开始的路径
D. 从系统目录开始的路径

答案：C

解析：绝对路径是从根目录（/）开始书写的完整路径，与当前工作目录无关。相对路径才是从当前目录开始。

题目2：在UNIX/Linux系统中，目录文件中通常存储的信息是（ ）。

A. 文件名和文件内容
B. 文件名和索引节点号
C. 文件的所有元数据
D. 文件的物理块地址

答案：B

解析：UNIX/Linux目录采用精简设计，只存储文件名到索引节点号的映射。文件的大小、权限、物理地址等元数据全部存放在索引节点（i-node）中。

题目3：在Linux系统中，某用户当前目录为 /home/alice，执行命令 cd ../bob 后，当前目录变为（ ）。

A. /home/alice/bob
B. /home/bob
C. /bob
D. /home/alice/../bob

答案：B

解析：.. 表示父目录。从 /home/alice 出发，.. 到达 /home，再进入 bob 子目录，最终路径为 /home/bob。路径解析时会自动化简 /home/alice/../bob 为 /home/bob。

题目4：下列关于硬链接和软链接的描述，错误的是（ ）。

A. 硬链接与原文件共享同一个索引节点
B. 删除原文件后，硬链接仍然可以正常访问文件内容
C. 软链接可以跨文件系统创建
D. 硬链接可以链接到目录

答案：D

解析：硬链接不能链接到目录，这是为了防止在目录树中形成环路，导致遍历程序陷入死循环。A、B、C描述均正确，硬链接共享i-node且链接计数>1时删除原文件不影响访问；软链接可跨文件系统。

题目5：在Linux系统中，要访问文件 /var/log/app.log，用户必须对 /var/log 目录拥有（ ）权限。

A. 读
B. 写
C. 执行
D. 读和执行

答案：C

解析：要穿越目录访问其下文件，用户必须对路径中的每一级目录拥有执行（x）权限。即使对 app.log 文件有读权限，若没有 /var/log 的 x 权限，也无法访问该文件。仅拥有读权限只能列出文件名，无法进入目录访问文件内容。(/var 也需要 x 权限)

题目6：假设某文件系统的目录项结构如下：根目录 / 的i-node号为2，其数据块中存有目录项 home: i-node=5 和 etc: i-node=8。i-node=5 的数据块中存有 alice: i-node=12 和 bob: i-node=15。若用户访问 /home/alice/report.txt，系统访问 i-node 的顺序是（ ）。

A. 2 → 5 → 12
B. 2 → 5 → 12 → report.txt的i-node
C. 5 → 12 → report.txt的i-node
D. 2 → 12

答案：B

解析：路径 /home/alice/report.txt 的解析过程：
① 根目录 / 的i-node为2，读取根目录数据块；
② 找到 home 的i-node号5，读取 home 的数据块；
③ 找到 alice 的i-node号12，读取 alice 的数据块；
④ 找到 report.txt 的i-node号（设为N），读取目标文件的i-node完成打开。
访问的i-node顺序为：2 → 5 → 12 → N。选项B正确。

题目7：在树形目录结构中，引入“当前目录”概念的主要目的是（ ）。

A. 加快文件检索速度
B. 实现文件共享
C. 简化用户路径名书写
D. 便于目录权限管理

答案：C

解析：当前目录（工作目录）使用户可以使用相对路径访问文件，免去了每次都要书写冗长绝对路径的麻烦。虽然相对路径可能略微减少路径解析的层级，但其主要设计目的是用户便利性而非性能。