目录 inode 是否使用存储对的普通数组( filename, inode )，或某种关联数组{ filename: inode }来加速文件查找，或对普通数组进行任何其他优化？
如果您认为问题太宽泛或特定于文件系统，请以 ext2/3/4 为例。
这个问题特别关注目录索引节点的内部表示。
答案1
众所周知，Linux 中的一切都是文件，甚至是目录。此外，每个文件都有一个索引节点。
也就是说，目录的 inode 具有将其内容（文件和子目录）映射到块（块是 inode 结构的一部分）的映射，可以用下图进行描述：
