search - コンテンツベース検索のデータ構造

Question

仮想ファイルシステムを実装しています。その一環として、コンテンツ ベースの検索機能を追加しようとしています。基本的にコンテンツベースの検索機能により、ユーザーは「単語」を検索でき、システムはコンテンツに「単語」を含むすべてのファイル名を返します。私の見解では、トライは私の目的に役立つでしょう。しかし、それはスペース効率が悪く、それを構築している間、コンテンツ全体からすべての単語をウィットに取り込む必要があるようです. より良い回避策を提案してください。

Answer 1

パトリシアの試行は、通常の試行よりもスペース効率が少し高くなる可能性があります。よくわかりませんが、それらがあなたの目的に役立つかどうかを確認してください。