lucene中的模糊搜索複雜度

Question

我正在使用lucene 4.10.4。

任何人都可以解釋我是如何模糊搜索？與正常搜索相比，搜索時間增加多少？

Answer 1

從Lucene的4起，模糊搜索是更有效地實現，由Fast string correction with Levenshtein automata paper

的使用要很長的故事，總之本文介紹如何識別 集合中的所有單詞V的一個索引，其中， V與查詢之間的Levenshtein距離不超過距離d，這正是使用模糊搜索所需的 。

當然，對於一個具體的術語來說，它會比只是直接查找更慢，但它不再是性能殺手。