lucene - Elasticsearch はどのようにしてファジーな「関連性スコア」クエリを非常に高速に実行しますか?

Question

私が理解しているように、Elasticsearchが「関連性スコア」を含む「ファジー」クエリを実行するには、「制限」がクエリでは「10」のみです。

Elasticsearch はどのようにしてこれを達成しながら、同時に妥当な応答時間を提供できるのでしょうか?

Answer 1

可能性の 1 つは、スコアが最高でなくても、十分な結果が得られた後に検索プロセスが終了する可能性があることです。したがって、すべての結果を計算する必要はありません。

Answer 2

Lucene 4 では、あいまい検索は、以前のように力ずくで検索するのではなく、検索スペースを削減します。

Lucene の FuzzyQuery は 4.0 で 100 倍高速化

うまくいけば、ElasticSearch はすぐに Lucene 4 に更新されます。