Я попытался провести несколько экспериментов в ext4 fs, когда создал несколько каталогов / файлов. Эти файлы хранятся в массиве линейного каталога (struct ext4_dir_entry_2) в списке записей каталога. Но когда я создал больше файлов (5000 файлов), список записей каталога обновляется до хэш-дерева. Я смог получить информацию с помощью «debugfs» и проверить всю дату с помощью hexdump для устройства.
Q. Но я до сих пор не ясно, как работает хэш-дерево для хранения записей каталога?
Q. В какой момент именно оно обновляется (линейная запись в запись хеш-дерева) и как оно обновляется в ядре Linux?
Q. Я пытаюсь понять список записей каталога htree из https://ext4.wiki.kernel.org/index.php/Ext4_Disk_Layout#Hash_Tree_Directories,, но я не могу понять отображение записи каталога в хеш-дерево?
Q. Как конкретная запись проходит через промежуточные блоки с хэш-ключом?