如何为ext4启用目录条目的树表示？

Question

我需要创建数百万个相对较小的文件（平均1-1000条短线），这些文件具有复杂的目录布局。这就是为什么确保快速遍历深度嵌套（5-10级）目录（每个目录最多可包含10,000个条目）非常重要。

如何启用对目录条目的树表示的支持（从ext3开始存在）以提高文件添加性能？

Answer 1

来自man tune2fs：

  

`-O [^] feature [，...]
  ...
  dir_index                             使用散列b树来加速大目录的查找。

此外，这看起来像“我实际上不想使用文件系统，但任何具有字符串键的树结构”。所以，使用完全符合您需求的树结构，不依赖于上下文切换来获取数据，也不提供您可能不需要的功能（日志记录，文件权限，创建/访问/修改时间，...）。

要稍后访问数据，只需编写一个程序，该程序可以从一个树存储文件生成百万个文件，或者直接在userland（FUSE）中编写一个“动态”显示目录树的文件系统。