クイック検索に最適化された構造でディレクトリを表す広範なファイルシステムはありますか?

クイック検索に最適化された構造でディレクトリを表す広範なファイルシステムはありますか?

The Art of Unix プログラミングのテーマは次のとおりです。用語情報データベース私は読んだ:

terminfoディレクトリを見ると、単一の印刷可能な文字で指定されたサブディレクトリを見ることができます。それぞれの下には、名前がその文字で始まる各端末タイプのエントリがあります。組織の目的は、非常に大きなディレクトリの線形検索を避けることです。Bツリーやクイックルックに最適化された他の構造を持つディレクトリを表す最新のUnixファイルシステムでは、サブディレクトリは必要ありません。

この品質の広範な(つまり、本番準備ができている)ファイルシステムがあるかどうか疑問に思います。

答え1

ext4、MicrosoftのNTFS、AppleのHDF +、またはB-Treeを使用してすぐにリリースされるbtrfsなど、いくつかあります。 B *ツリー(Bツリーの密度の高いバージョン)を使用するHDFとReiser4もあります。

答え2

ext3ファイルシステムもハッシュ(debian-userでのディスカッション)。しかし、IMHOは、少なくとも既存のハードドライブの場合、悪い結果につながる可能性があります。つまり、ディスクの規則性/地域性を一部破壊します。たとえば、ディレクトリにファイルが順番に作成されると、ディレクトリの順序でファイルを読み取ることが非常に遅くなる可能性があります(参照:私が行ったいくつかのテスト)。この理由は明らかです。愚かメールユーザーエージェントは、maildirフォルダを読むとinodeでソートします(f2eef427 送信、以前の変更セット3828)。

関連情報