当我创建了几个目录/文件时,我已经在ext4 fs中尝试了一些实验。这些文件存储在目录条目列表中的线性目录(结构ext4_dir_entry_2)数组中。但是,当我创建更多文件(5000个文件)时,目录条目列表将更新为哈希树。我能够使用“ debugfs”获取信息,并使用设备的hexdump验证整个日期。
问:但是我仍然不清楚哈希树如何用于存储目录项? 问:到底在什么时候对其进行了更新(从线性条目到哈希树条目)以及如何在Linux内核中对其进行更新? 问:我试图从https://ext4.wiki.kernel.org/index.php/Ext4_Disk_Layout#Hash_Tree_Directories理解htree目录条目列表,但是我无法理解目录条目到哈希树的映射? 问:如何使用哈希键在中间块中遍历特定条目?