为什么单目录下子文件过多会影响性能?

玛莉隔壁

为什么单目录下子文件过多会影响性能?\r\n\r\n如1个目录下有10000个子文件，那么读取某个文件的速度将会明显慢下来？\r\n\r\n这和文件索引有关吗？索引中如何组织这些节点？\r\n\r\n谢谢大家帮忙

冬瓜头

是的，与索引有关。1w个不算多。上百万个就看出来了。

玛莉隔壁

上百万个慢是文件系统整体吧\r\n\r\n那么和当前目录怎么关系上呢？

冬瓜头

一个差不多的文件系统支持几百万个文件算什么？\r\n我是说一个目录下，不分子目录，直接放他几十万上百万的文件，此时检索这个目录索引很费资源。\r\n支持数量有限是因为目录这个对象本身容纳的大小有被限制，目录就是一个容纳文件名和文件对应inode号的容器，被限制了，那么容纳的条目也就被限制了。

玛莉隔壁

“目录就是一个容纳文件名和文件对应inode号的容器”\r\n这个和具体的操作系统有关吧？

wufeiwf

如果一个目录下面有很多文件，至少几十万以上，我个人的经验是读取某个指定文件名的文件速度没有明显的区别，几百万的没有测试过。但是在这个目录下面进行文件查找速度会明显降下来，而且同样级别的文件数量，在AIX的jfs下面查找的速度要慢于linux的ext3，而且从机器性能来看，AIX的小型机要明显优于linux的PC服务器，不知道是否是单纯从pc机的主频来看速度要高的原因。

wufeiwf

我上面所说的读取指定文件的速度是用C程序进行fopen操作的速度，查找的速度是在目录下面进行find的操作。

冬瓜头

是的，读取某个文件速度没影响。但是查找就费劲了。某些文件系统的索引机制不完善，甚至没有什么优化算法，致使每次查找耗费更多的时间。

love4u

我觉得跟文件存放在存储介质的位置有关\r\n\r\n如果存放的位置都不是连续的话\r\n读取的文件的时候，系统执行的指令就会有一个断断续续的过程，从而耗费了时间\r\n我经常碰到这种情况，在相同的目录下存放了N万个文件，直接查看指定的某一个文件，就很容易就\r\n能看到文件内容。如果是先进入目录，然后再执行查看，进入目录就会耗费一定的时间

duanlin

Single PATH to dst / serach all possible PATH to dst .