How to make a smart search on the site?

Question

Search Engine Optimization

Site on opencart 2.3. There are several thousand items. Customers want to search "Schaub like Google" enter misspelled words, enter brand + product (apple mac), enter part of the article, enter brand/product names with spaces in unnecessary places (macpro, mac pro, imacproversion9000), enter macbook and so search correctly processed all this and gave out the desired product.
How to do it? I read that you need to search in the xml file with all the products, but I don’t understand how. I found only a search from Yandex, but there it is necessary that the prices be in rubles, but I have it in hryvnia.
Threat
I finished the standard search:
1) cut out all unnecessary characters like \ ) from the search phrase ( " and so on and look. We didn’t find anything, move on
2) break the cleared search phrase into words and search for each word, we didn’t find anything, move on
3) checking for Cyrillic if it is written in Cyrillic transliteration of characters into Latin did not find anything, go further
4) split the cleared search phrase in the required dictionary into words and search for each word, found nothing, go further
5) divide the search phrase into a bunch of words of 4 characters each and looking for each

is nonsense of course, but I don’t know how to improve the search on my own.

Answer 1

Such a search is done by searching for the longest matching "string" in a "tree" of related words.
Words are the same, but only this is a "tree" of letters.
Errors - "depth" of nesting of viewing all links of the current "node" in the "tree" during the search.
Everything is extremely simple.

Answer 2

normas came up,
but the problem is not quite simple
, there are no miracles - the input phrase is mapped to a strict verified (like normalized) (or immediately to the results) and it is given
how to map - a lot of options, take a booklet and there is still there (for complex tasks and all that)
the easiest way is to parse a smart competitor (or Google, but it’s more difficult, though ...) and do the mapping in auto mode
or get confused with the issuance of Yandex, in general, do it

Answer 3

Предлагаю посмотреть на elasticsearch, индексируете все товары и можете получать результаты даже с неправильно введенными фразами используя нечеткий поиск

Answer 4

Поставьте сфинкс или эластик мерч, плагина под это дело есть в опенкарте