子目录的文件目录条目存储在哪里？

目录通常以文件形式实现。它们有一个索引节点和一个数据区，但是当然通常通常由特殊的系统调用来访问（至少写入）。有些系统允许使用通常的系统调用来读取目录read(2)（Linux不允许，FreeBSD在我上次检查时允许）。然后，目录文件的数据区域包含目录条目。在上ext4，根目录还有一个索引节点，它固定为2号索引节点（try ls -lid /）。

使目录像文件一样使分配目录条目等的空间变得容易，因为必须始终存在为文件分配块的功能。另外，由于它们使用所需的相同数据块，因此无需事先在文件数据和目录列表之间分配空间。

目录条目的存储方式内部在文件系统之间有所不同，例如在ext2和之间发展ext4。现代系统使用树而不是线性列表来加快查找速度。看这里。甚至古老的FAT文件系统都将目录存储为文件，但是至少在较旧的FAT中，根目录是特殊的。（FAT中目录条目的结构当然与Unix文件系统不同。）

因此，如果是这种情况，则从一个目录遍历到另一个目录需要磁盘从看似任意的位置读取，这对我来说似乎效率不高。

是的。但是，经常访问的目录条目（或基础数据块）可能会缓存在现代操作系统中。

集中保存所有目录的内容将需要预分配一个大区域，并且仍然需要在目录数据区域内进行磁盘搜索。