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

Question

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

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

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

你的智慧坦克:)

Answer 1

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