lucene中的模糊搜索复杂度

Question

我正在使用lucene 4.10.4。

任何人都能解释一下模糊搜索的工作原理吗？与普通搜索相比，搜索时间增加了多少？

Answer 1

从Lucene 4开始，使用Fast string correction with Levenshtein automata paper

可以更有效地实现模糊搜索

  

总而言之，本文介绍了如何识别   所有单词V的集合在Levenshtein之间的距离之间   V和查询不超过距离d，这正是如此   一个人想要模糊搜索。

当然，它仍然会比直接查找更慢，你会做一个具体的术语，但它不再是性能杀手了。