Отличие нечёткого поиска от обычного в Lucene заключается в том, что при нечётком поиске обнаруживаются совпадения в терминах, имеющих похожую конструкцию. 2 При этом термин расширяется не более чем до 50 терминов, отвечающих критериям расстояния в два или менее. 2

Обычный поиск в Lucene выполняет двоичный поиск по индексу выражений, который хранится внутри. 1 Двоичный поиск масштабируем и быстр даже для очень больших наборов данных. 1

Нечёткие запросы медленнее, чем простые match-запросы, так как используют другой алгоритм, который медленнее бинарного поиска. 1 Это связано с тем, что нечёткий поиск должен обрабатывать большее количество выражений. 1