ディレクトリinodeは保存されたペアの通常の配列を使用しますか( filename, inode )、それともファイルの検索速度を向上させるために一連の連想配列を使用しますか{ filename: inode }、それとも通常の配列に別の最適化を使用しますか？
質問が広すぎるか、ファイルシステムに限定されていると思われる場合は、ext2/3/4を例として使用してください。
この質問は、特にディレクトリインデックスノードの内部表現に焦点を当てています。
答え1
私たち全員が知っているように、Linuxのすべてはファイル、さらにはディレクトリです。また、各ファイルにはinodeがあります。
つまり、ディレクトリの inode には、その内容 (ファイルとサブディレクトリ) をブロック (ブロックは inode 構造の一部である) にマッピングするマッピングがあり、これは次の図で説明できます。
