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

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

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

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

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

ベストアンサー1

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

おすすめ記事