问为什么发现-inum遍历整个文件系统树？

EN

最简单的原因是，至少对于ext2 2/ext2 3/ext2 4类型的文件系统，文件名是通过存储在目录类型文件中的目录条目数据来存储的。

这意味着来自类型目录的文件有一个或多或少复杂的系统来存储文件名(目录中的文件)和指向这些文件的数据的inode。

稍微简化(ext3 3/4使用哈希表增强，以加快目录树遍历等.)它看起来像这样的一个清单：

## filenames ##    ## inode-numbers ##
filename1            0123
filename2            01242
anotherfilename      3313
yetanotherfilename   11233

基本上，文件名只发生在与direcotry文件相关的数据中，而不是存储在文件系统存储的/inode元数据中的任何地方。因此，获取与inode编号相关的文件名的唯一方法是遍历所有目录文件的所有目录条目。

你写道：

当我执行一个简单的find -inum 12345时，看到find /遍历完整的文件系统，这让我感到惊讶。

根据定义，find从给定的目录开始遍历树，而默认的起始目录为.。

find -inum 12345将从当前工作目录开始遍历整个目录树。除非.碰巧包含文件系统挂载点，否则它可能不会遍历整个文件系统。

有更有效的方法可以在链接到的答案中找到具有给定inode号的所有文件-- fsdb、debugfs和ncheck --但是由于标准，find必须执行树遍历。注意，如果您要查找的inode只有一个链接，您可以给find -quit选项(如果它支持它)，以便在第一次匹配之后结束树的遍历。

即使这些其他命令也不总是快速的，部分原因是它们必须查看整个文件系统，而不仅仅是目录树，但是它们会尽最大努力处理可使用的数据。基本问题是大多数Unix文件系统的结构。

• 在一个文件的inode中有很多信息，但是“文件的名称”和“包含文件的目录”不在其中。
• 大多数Unix文件系统上目录的结构非常简单:它只包含一个条目列表，每个条目都是(inode编号，文件名)对。
• 要查找包含inode 12345的目录以及这些目录所引用的名称，在大多数Unix文件系统上，这些命令必须搜索文件系统上每个目录的每个条目，直到找到所有匹配的条目。一个文件的inode包含引用它的目录条目的数量，所以一旦他们发现了许多条目，他们就可以退出搜索。
• 相反，查找目录的名称要高效得多，因为每个目录都包含父目录..的inode编号，因此只需要搜索一个目录就可以找到匹配的条目。(有一个例外:文件系统的根目录有一个指向同一目录的..条目。)

一个简单的答案可能是类比。

想象一下，在电话簿上搜索一个电话号码而不是一个名字。