В чем отличие нечеткого поиска от обычного в Lucene?

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

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

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