0

Допустим пользователь вводит слово "годзилла" - выводится строка. А когда пишешь "годзила" с одной л, то ничего не выводится. Мой запрос выглядит вот так: SELECT * FROM lists WHERE MATCH(title) AGAINST('".$word."')"

3 ответа 3

0

сделайте в базе функцию сравнения, например через редакционное расстояние. И выводите слова, отличающиеся не более чем на N букв.

select * from lists where wordDistance(word, "enteredWord") < LENGTH(word) * 0.2
2
  • да он опухнет сравнивать введённое слово с каждым словом в базе
    – Lexx918
    18 июл 2019 в 13:00
  • На паре тысяч слов это миллисекунды. Если больше - можно добавить дополнительные фильтры. Например, маска по наличию букв 19 июл 2019 в 13:04
0

Почитайте про алгоритмы нечёткого поиска. Тема обширная. Есть короткие обзоры каждого из возможных подходов. Мне в своё время помогли n-граммы длиной в 3 символа. Про них можно почитать, например, тут Нечёткий поиск в тексте и словаре.

Суть в следующем. Делите слово на кусочки длиной 3 буквы. Начиная с первой, со второй и т.д. до третьей с конца. Для каждого слова получается набор таких n-грамм. Храните их в базе. Теперь, если в базе не удалось найти искомое слово от пользователя, разделите его тоже на n-граммы и поищите такое слово в базе, в котором совпадений по n-граммам больше всего. Скорее всего это и будет слово без опечатки.

0

Один из вариантов: делать запрос во время ввода пользователем и показывать ему подходящие варианты.

В базу запрос будет следующий:

SELECT * FROM lists WHERE title LIKE "$word%"

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.