Um diretório inode usa um array simples armazenando ( filename, inode ) pares, ou algum tipo de array associativo { filename: inode } para acelerar a busca de arquivos, ou qualquer outra otimização em um array simples?
Considere o ext2 / 3/4 como exemplo se você acha que a pergunta é muito ampla ou específica do sistema de arquivos.
Esta questão é especificamente focada na representação interna de inodes de diretório.
Como sabemos tudo é um arquivo no Linux até mesmo nos diretórios. Também todo arquivo tem um inode.
Dito isto, o inode de um diretório possui um mapa de seu conteúdo (arquivos e subdiretórios) em blocos (um bloco faz parte de uma estrutura inode), ele pode ser descrito com a seguinte imagem:
Tags directory inode filesystems