lucene中的模糊搜索复杂度

Question

我正在使用lucene 4.10.4。

任何人都可以解释我是如何模糊搜索？与正常搜索相比，搜索时间增加多少？

Answer 1

从Lucene的4起，模糊搜索是更有效地实现，由Fast string correction with Levenshtein automata paper

的使用要很长的故事，总之本文介绍如何识别 集合中的所有单词V的一个索引，其中， V与查询之间的Levenshtein距离不超过距离d，这正是使用模糊搜索所需的 。

当然，对于一个具体的术语来说，它会比只是直接查找更慢，但它不再是性能杀手。