Почему файловая система ext4 решила использовать HTree в качестве древовидной структуры экстента
Из введения в ext4 википедии я обнаружил, что Htree использовался в ext4 как для организации Справочника, так и для организации экстентов.
В сценарии организации каталогов Hash Table Tree может помочь сбалансировать и улучшить поиск.
но какая польза от использования Htree в организации экстентов?
Баки для вашей мудрости:)
1 ответ
Поле i_block в структуре ext4_inode может содержать только 60 байтов. Каждый экстент имеет длину 12 байт. i_block может содержать только 4 экстента + 1 заголовок. Ext4 использует дерево, если необходимо хранить более 4 экстентов.