c++ - リアルタイム検索エンジンのアルゴリズムは何ですか?

Question

転置インデックスは、高速に検索できるように設計されていますが、更新はそれほど簡単ではありません。私が知る限り、インクリメンタル インデックスは逆インデックス データの更新に使用されます。

では、リアルタイム検索のアルゴリズムまたは主な概念は何ですか?どのようにそれを行ったのでしょうか?

Answer 1

リアルタイム検索では、転置インデックスを引き続き使用できます。このインデックスは、更新とクエリの両方を効率的に実行できる形式で維持する必要があります。もちろん、これは無料ではありませんが、実行可能であることは間違いありません。もう 1 つの一般的な手法は、複数のインデックスを作成することです。1 つのマスター インデックス (頻繁に更新される) と、最後のマスター インデックス以降に変更されたもののみを記録するいくつかのオーバーレイ (またはパッチ) インデックスです。