Как каталог inode хранит список файлов?

Использует ли inode каталога партию простого массива ( filename, inode ) или какой-то ассоциативный массив { filename: inode } чтобы ускорить поиск файлов или любые другие оптимизации в простом массиве?

Возьмите ext2 / 3/4 в качестве примера, если вы считаете, что вопрос слишком широк или специфичен для файловой системы.

Этот вопрос специально ориентирован на внутреннее представление каталогов inodes.

Как известно, все файлы в Linux – это даже каталоги. Также каждый файл имеет индексный дескриптор.

Тем не менее, inode каталога имеет карту его содержимого (файлов и подкаталогов) в блоки (блок является частью структуры inode), его можно описать со следующим изображением:

введите описание изображения здесь