Как сделать поиск по БД совпадающей части слова из введеного?

Question

[GoodPirojok]

В поисковиках заметил, что если товар называется к примеру
- Либеро
А в поиске мы введем
- леберо
То он всё ровно его находит.

Как сделать такой поиск, что при вводе слова и его несовпадении, он искал схожести в корне или части слова с возможными совпадениями?

Сейчас поиск происходит по %слово%, но там если написать
Лисной, а в БД есть Лесной, то он не найдёт его так, как в примере выше.

Comments

[alexalexes]

https://habr.com/ru/post/114997/

Answer 1

[Den Korolev]

https://github.com/Scribilicious/levenshtein_mySQL