What search and comparison logic should be used for auto-completion and how to optimize the database?

Question

Algorithms

I create two API services:
1) Administrative-territorial unit (region, city, street)
2) Directory of organizations (user's place of work). The Organization table has the structure {reduction, fullname}
They are used in the Web application. The user needs an asynchronous auto-completion feature when filling in the appropriate fields.
Currently LIKE (substring entry) is used.
What behavior would be more convenient for the user and how to implement it?
Maybe split the input substring on spaces, punctuation marks, and look for an occurrence of each element of the substring...
What is the best way to do this?

Answer 1

It is best to use a special tool like Sphinx or ElasticSearch