lucene中的模糊搜索复杂度

Question

我正在使用 lucene 4.10.4。

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

Answer 1

从 Lucene 4 开始，通过使用Fast string correction with Levenshtein automata paper，模糊搜索的实现效率更高

长话短说，本文展示了如何识别 索引中所有单词 V 的集合，其中 Levenshtein 距离 V 和查询不超过距离 d，这正是 一个人想要模糊搜索。

当然，它仍然会比直接查找要慢一些，但它不再是性能杀手。