ext4文件系统如何将目录条目结构线性地更改为Htree?

时间:2019-05-28 10:32:55

标签: filesystems storage driver linux-device-driver ext4

当我创建了几个目录/文件时,我已经在ext4 fs中尝试了一些实验。这些文件存储在目录条目列表中的线性目录(结构ext4_dir_entry_2)数组中。但是,当我创建更多文件(5000个文件)时,目录条目列表将更新为哈希树。我能够使用“ debugfs”获取信息,并使用设备的hexdump验证整个日期。

问:但是我仍然不清楚哈希树如何用于存储目录项?

问:到底在什么时候对其进行了更新(从线性条目到哈希树条目)以及如何在Linux内核中对其进行更新?

问:我试图从https://ext4.wiki.kernel.org/index.php/Ext4_Disk_Layout#Hash_Tree_Directories理解htree目录条目列表,但是我无法理解目录条目到哈希树的映射?

问:如何使用哈希键在中间块中遍历特定条目?

0 个答案:

没有答案
相关问题