王少冬在一台长期运行的 Linux 服务器上，如果你往某个目录里放了二十几万个日志文件，再执行一次 ls -l，那种明显的卡顿会让你重新审视一个原本以为很简单的问题：文件目录到底是什么？很多人觉得目录就是“装文件的文件夹”，但在文件系统的实现层面，目录本身就是一种文件，里面存着一堆叫“目录项”的记录。这篇笔记想聊的，正是文件系统里文件目录的结构：它到底解决什么问题、内部怎么组织、不同文件系统又有什么差异，以及这些结构如何影响我们日常操作的性能。
这篇内容适合三类读者：操作系统的初学者，正在啃文件系统章节、对“FCB”“索引节点”“目录项”这些概念有点懵的人；准备面试、需要把文件系统原理讲清楚的人；以及日常跟 Linux、嵌入式设备、存储打交道的开发者。目录结构不是“会建文件夹、会写路径”就够了的，它的设计直接决定文件系统能支撑多大规模、路径解析快不快、删除和创建文件的成本高不高。下面我把这套东西从头到尾拆开讲。
1. 为什么文件系统必须有一个“目录”：无目录时代的混乱
1.1 没有目录的系统会变成什么样
我们先做一个思想实验：假设一个文件系统里没有任何目录的概念，所有文件全部平铺在一个巨大的命名空间里。那它得满足什么条件才能正常工作？
首先，每个文件的名字必须全局唯一。你不能有两个都叫 readme.txt 的文件，哪怕它们属于不同用户、不同项目。这在单用户、文件数量很少的场景下勉强能忍，但一旦多用户共用一台机器，命名冲突会迅速变成灾难。其次，查找文件只能靠遍历。你想打开 abc.txt，系统得把整个磁盘上的文件记录从头扫一遍，直到名字匹配。文件少还好，文件一多，每次 open 都是一次全盘检索。
早期的微型机系统恰恰就是这么干的。比如 CP/M 和早期的 FAT 系统，曾使用非常接近单级目录的结构：整个磁盘只维护一张文件目录表，文件名长度还被限制在 8.3 格式（8 个字符主名加 3 个字符扩展名）。那时候磁盘容量只有几百 KB，文件数量少，这种设计的缺陷暴露得还不明显。但放到今天，随便一个手机上的照片都有几万张，没有目录结构的话，任何一次文件访问的耗时都会大到无法接受。
1.2 目录机制真正要解决的四个问题
理解了无目录的混乱，就能提炼出目录机制必须满足的四项核心需求。这也是我复习操作系统时，觉得特别值得反复琢磨的地方。
第一个是按名存取。用户只关心文件名，不关心文件在磁盘上的物理位置。目录就是那张“名字到地址”的映射表，这是目录最原始的功能。
第二个是命名隔离。不同用户、不同应用的文件可能重名，目录要把这些命名空间隔开。单级目录做不到；两级目录里每个用户拥有一个独立目录；树形目录则把这个能力拓展到了任意层级。
第三个是快速定位。这里的“快”不是指磁盘寻道，而是指在目录项集合里找到目标记录的成本可控。不同的目录结构决定了这个查找过程是线性扫描、二分查找，还是一次哈希定位。
第四个是支撑海量文件的组织性。文件系统动辄承载几十万、上百万个文件，如果所有文件都在一个名单里，管理就是灾难。目录通过层级拆分，把“在一个巨大集合里查找”的问题，转换成“在若干个小集合里分段查找”，这才是树形目录最本质的优势。
1.3 目录在文件系统架构中的位置
目录不是一个独立于文件系统的抽象概念，它就长在具体文件系统里。操作系统通过虚拟文件系统（VFS）向上统一暴露 open、read、write 等接口，向下对接 EXT4、XFS、FAT32、NTFS 等具体实现。当用户输入 open("/data/log/app.log") 时，VFS 负责解析路径，具体文件系统负责在磁盘上找到目录文件、读取目录项、再定位到目标文件的索引节点。
有个非常关键的认知：目录本身也是一个文件。创建目录时，文件系统会分配一个 inode（索引节点），同时写入两个特殊的目录项 . 和 ..，前者指向目录自身，后者指向父目录。目录文件的内容不再是普通文本或二进制数据，而是一段一段的目录项记录。理解了这一点，后面讲目录项结构、讲 EXT4 怎么用数据块存目录内容，就都顺理成章了。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 一个目录项到底存了什么：FCB、inode 与名字的契约
2.1 推翻“文件夹”直觉：目录本身是一个文件
我在带新人时，遇到过好几个人问同一个问题：“目录既然也是文件，那为什么我不能用 vim 直接打开一个目录看看内容？”我让他们用 ls -li /tmp 看输出，第一列就是每个目录项对应的 inode 编号；再执行 stat /tmp，里面写着 directory 的类型标识、链接计数 links、大小 size 等元数据。
真正让我“顿悟”的是 mkdir 之后的细节。你新建一个空目录，它的 size 通常不是 0，而是 4096（一个数据块大小）。原因很简单：文件系统为这个新目录创建了 inode，并且初始化了 . 和 .. 两个目录项，这两个目录项也要占空间。在某个文件系统里，一