Найти похожие / повторяющиеся значения полей в MySQL (Sphinx-related)

Question

Допустим, у меня есть таблица objects. Имеет поля id, name, misc.

Как найти строки с одинаковыми или повторяющимися значениями name? Я вижу, что MySQL может использоваться сам для поиска повторяющихся значений, но не для похожих, например. PHP Hypertext Preprocessor и PHP Hypertext Postprocessor (~ 90% от исходного значения).

Может ли это быть выполнено с помощью Сфинкса? И как?

Answer 1

Я не знаю деталей Сфинкса, но то, о чем вы говорите, звучит как вычисление расстояний Левенштейна . Быстро погуглив для "sphinx php levenshtein", я нашел эту ветку , которая описывает метод, который может работать для вас. Надеюсь, это даст вам возможность продолжить.

Answer 2

Пример с подсказкой из sphinx может быть полезной отправной точкой.

http://code.google.com/p/sphinxsearch/source/browse/trunk/#trunk%2Fmisc%2Fsuggest