为什么 ext4 文件系统选择使用 HTree 作为范围的树结构

Question

从 ext4 维基百科介绍中，我发现 Htree 在 ext4 中用于目录组织和范围组织。

在目录组织场景中，哈希表树有助于平衡和改进搜索。

但是在范围组织中使用 Htree 有什么好处呢？

为你的智慧加油 :)

Answer 1

ext4_inode 结构中的 i_block 字段只能包含 60 个字节。每个扩展区的长度为 12 个字节。 i_block 只能包含 4 个扩展区 + 1 个标头。 Ext4 如果需要存储超过 4 个extent，则使用树。