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

Question

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

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

但在扩展区组织中使用Htree有什么好处？

坦克为你的智慧:)

Answer 1

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