Деревья экстентов в файловой системе ext4 имеют постоянную глубину. Каким образом это достигается?
Обновление
Информация о постоянной глубине на этом сайте: https://www.ibm.com/developerworks/ru/library/l-anatomy-ext4/. Вот фрагмент
Для больших (в том числе фрагментированных) файлов дескриптор может содержать ссылки на другие индексные дескрипторы, каждый из которых может указывать на концевой узел (указывающий на экстенты). Такое дерево экстентов постоянной глубины предоставляет мощный механизм представления больших, потенциально фрагментированных файлов.