Допустим пользователь вводит слово "годзилла" - выводится строка. А когда пишешь "годзила" с одной л, то ничего не выводится. Мой запрос выглядит вот так: SELECT * FROM lists WHERE MATCH(title) AGAINST('".$word."')"
3 ответа
сделайте в базе функцию сравнения, например через редакционное расстояние. И выводите слова, отличающиеся не более чем на N букв.
select * from lists where wordDistance(word, "enteredWord") < LENGTH(word) * 0.2
-
-
На паре тысяч слов это миллисекунды. Если больше - можно добавить дополнительные фильтры. Например, маска по наличию букв 19 июл 2019 в 13:04
Почитайте про алгоритмы нечёткого поиска. Тема обширная. Есть короткие обзоры каждого из возможных подходов. Мне в своё время помогли n-граммы длиной в 3 символа. Про них можно почитать, например, тут Нечёткий поиск в тексте и словаре.
Суть в следующем. Делите слово на кусочки длиной 3 буквы. Начиная с первой, со второй и т.д. до третьей с конца. Для каждого слова получается набор таких n-грамм. Храните их в базе. Теперь, если в базе не удалось найти искомое слово от пользователя, разделите его тоже на n-граммы и поищите такое слово в базе, в котором совпадений по n-граммам больше всего. Скорее всего это и будет слово без опечатки.
Один из вариантов: делать запрос во время ввода пользователем и показывать ему подходящие варианты.
В базу запрос будет следующий:
SELECT * FROM lists WHERE title LIKE "$word%"