Как настроить Solr для использования приблизительного сопоставления строк Levenshtein?
Лучшее описание красно-черных деревьев, которые я видел, является тем в Cormen, Leisersen и 'Введении Rivest в Алгоритмы'. Я мог даже понять его достаточно для неравнодушной реализации одного (только вставка). Существует также довольно много апплетов такой как Этот на различных веб-страницах, которые анимируют процесс и позволяют Вам смотреть и ступать через графическое представление алгоритма, создающего древовидную структуру.
2 ответа
Обычно это делается с помощью SpellCheckComponent , который внутренне использует Lucene SpellChecker по умолчанию, который реализует Levenshtein.
Вики действительно очень хорошо объясняет, как это работает, как его настраивать и какие опции доступны, повторять здесь нет смысла.
Или вы можете просто использовать Lucene's оператор нечеткого поиска .
Другой вариант - использовать фонетический фильтр вместо Левенштейна.
Отличный ответ Маурисио, мое единственное «дешевое» дополнение - это просто добавить символ ~ ко всем терминам, которые вы хотите нечетко сопоставить на пути к solr. Если вы используете настройку по умолчанию, это даст вам нечеткое совпадение.