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

Filesystems ext4文件系统是如何将目录条目结构从线性更改为Htree的?,filesystems,storage,driver,linux-device-driver,ext4,Filesystems,Storage,Driver,Linux Device Driver,Ext4,我在ext4fs中尝试了一些实验,当时我创建了几个目录/文件。这些文件存储在目录条目列表中的线性目录(struct ext4_dir_entry_2)数组中。但当我创建更多文件(5000个文件)时,目录条目列表将更新为哈希树。我能够使用“debugfs”获取信息,并使用hextump验证设备的整个日期 但我仍然不清楚散列树如何存储目录条目 它到底是在什么时候更新的(从线性条目到hashtree条目),以及它在Linux内核中是如何更新的 我试图从中理解htree目录条目列表,但我无法理解目录条目

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

但我仍然不清楚散列树如何存储目录条目

它到底是在什么时候更新的(从线性条目到hashtree条目),以及它在Linux内核中是如何更新的

我试图从中理解htree目录条目列表,但我无法理解目录条目到哈希树的映射

如何使用散列键通过中间块遍历特定条目