问为什么ext4文件系统选择使用HTree作为扩展区的树结构
EN

Stack Overflow用户

提问于 2014-11-05 11:09:13

回答 1查看 667关注 0票数 1

从ext4维基百科介绍中，我发现ext4中的目录组织和扩展区组织都使用了Htree。

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

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

Tanks为您提供智慧:)

发布于 2015-07-20 17:50:15

ext4_inode结构中的i_block字段只能包含60个字节。每个区段都是12字节长。i_block只能包含4个区段+1个标头。如果需要存储4个以上的区段，则Ext4使用树。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/26749069

复制

相似问题

问为什么ext4文件系统选择使用HTree作为扩展区的树结构EN