検索アルゴリズムを利用して文書内を検索

Question

私はすべての質問に関連するデータベースに存在するすべての文書（pdf/docsなど）内で検索​​する必要があるプロジェクトに取り組んでいました。 私は以前、ドキュメントに関連する関連キーワードを保存している単純な関係を使用しました。クエリにこれらのキーワードが含まれている場合は、それらのドキュメントを取得します。しかし、この方法はあまり信頼できないので、キーワードが誤解を招く可能性があります。ドキュメント内で検索する必要があり、スケーラビリティと時間の複雑さが少ない実用的な検索アルゴリズムを探しています。 どのような提案やリソースも大歓迎です。 ありがとうございます。

Answer 1

お試しRabin-Karp（ハッシュコードに基づいて）検索アルゴリズム。多くのドキュメントで複数のパターンを検索する必要があるので、すべてのパターンのハッシュコードを取得し、すべてのパターンを一度に探します。