视频字幕
目录结构是操作系统文件管理的核心概念。目录作为一种特殊的文件，用于组织和管理其他文件和子目录，形成层次化的树状结构。从根目录开始，文件系统通过目录的嵌套关系，为用户提供了直观的文件组织方式。目录不仅存储文件名和位置信息，还支持文件的快速查找、访问控制和空间管理，是现代文件系统不可缺少的重要组成部分。
单级目录结构是文件系统中最基础的组织方式。在这种结构中，所有文件都平铺在同一个目录下，就像把所有文件放在一个大文件夹里。虽然实现简单，但问题也很明显：首先是文件命名冲突，当多个用户或程序想要创建同名文件时就会产生冲突；其次是查找效率低下，需要线性遍历整个目录才能找到目标文件；最后是无法进行分类管理，所有文件混在一起，难以组织和维护。因此，单级目录结构只适用于文件数量较少的简单系统。
两级目录结构是对单级目录的重要改进。它引入了主文件目录MFD和用户文件目录UFD的概念。MFD作为根目录，记录系统中所有用户的目录信息，而每个用户都有自己独立的UFD来存放个人文件。这种设计的最大优势是解决了文件命名冲突问题，不同用户可以创建同名文件而不会相互干扰。同时，它还提供了基本的用户隔离和访问控制。但是，两级目录结构也有局限性，主要是文件共享能力有限，用户之间很难共享文件，而且目录层次固定，无法灵活组织文件。
多级目录结构是现代文件系统的核心特征，它允许目录的任意层次嵌套，形成树状的层次结构。从根目录开始，用户可以创建多层子目录，实现灵活的文件分类和组织。多级目录结构引入了绝对路径和相对路径的概念：绝对路径从根目录开始，完整描述文件位置；相对路径从当前目录开始，提供便捷的文件访问方式。这种结构支持目录的动态创建和删除，用户可以根据需要随时调整目录结构。同时，多级目录还提供了高效的文件查找算法，通过路径导航快速定位目标文件，大大提高了文件系统的使用效率和管理灵活性。
无环图目录结构是文件系统中最复杂也最灵活的组织方式。它允许文件和目录拥有多个父目录，形成有向无环图结构，从而实现文件共享功能。这种结构主要通过两种链接方式实现：硬链接和软链接。硬链接直接指向文件的数据块，多个硬链接共享同一个文件实体，只有当所有硬链接都被删除时，文件才真正被删除。软链接则是指向文件路径名的符号链接，类似于快捷方式。无环图结构的最大优势是支持文件共享，提高存储空间利用率，但同时也带来了复杂的删除和维护机制。系统必须确保不会产生循环引用，避免无限递归的问题。