ディレクトリ内のファイルの「ディレクトリ順序」とは何ですか（ `ls -U`によって使用されます）？

lsのマニュアルページによると、次のls -Uことを意味します。

ソートしないでください。ディレクトリ順にエントリをリストします。

「ディレクトリの順序」とは何を意味し、どのように決定されますか？

次のテスト（ext3ファイルシステムで実行）は、ファイルが作成された順序ではないことを示しています。

root@sv1010vm0007:/tmp# mkdir test
root@sv1010vm0007:/tmp# touch test/2
root@sv1010vm0007:/tmp# touch test/1
root@sv1010vm0007:/tmp# touch test/3
root@sv1010vm0007:/tmp# ls -U test
2  3  1

ファイルシステムに依存します。一部のファイルシステム（ext3など）の場合、ディレクトリは実際にはよく知られた形式のファイルであり、「d」ビットがその許可またはモードに設定されています。その場合、作成および削除されたファイル名の長さの履歴が重要になります。カーネルは、新しいファイルの名前を保持するのに十分なスペースがあるディレクトリファイルの最初のエントリを埋めます。詳細については、http：//e2fsprogs.sourceforge.net/ext2intro.htmlの「Physical Description」というタイトルのセクションを参照してください。

他のいくつかのファイルシステム、特にReiserfsの場合、ディレクトリは実際にはファイルシステムでは表示されないB +ツリー内の一部のエントリであるためls、Reiserfsファイルシステム内のディレクトリのプレーンは字句順になっています。

実際、期待する特定の順序はありません。エントリを好きなように順序付けるのは、OSとファイルシステムの実装次第です。このオプションの目的の1つは、非常に大きなディレクトリで重要な要因になる可能性のある、より高速なリストを取得することです。

エントリがファイルシステムに内部的に保存される順序です。これはファイルシステムごとに異なります。例えば、のentiresのような、バランスの取れた木のいくつかの種類に格納することができる赤黒木。エントリの数が少ないディレクトリに対して、または追加や削除を効率的に処理するために、さらに最適化が行われる場合があります。

ディレクトリは、実際のファイルのメタデータをリストする単なる別のファイルです。「ls -U」は、ディレクトリファイルに同じ順序で全体をリストします。

順序は、OSとファイルシステムの実装によって決まります。