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

Question

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

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

Answer 1

来自 man tune2fs:

`-O [^]feature[,…]
…
     dir_index                Use hashed b-trees to speed up lookups for large directories.

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

要稍后访问数据，只需编写一个程序，从您的一棵树存储文件生成数百万个文件，或者直接在用户区 (FUSE) 中编写一个文件系统，以“动态”呈现目录树。