Един подход е да се погледне разстоянието на Левещайн между думата за търсене и списъка с ключови думи. Има няколко тихи примера за това как да приложите това в MySQL, напр. ТУК
Тъй като имате толкова голям каталог, ще трябва първо да разгледате внедряването на филтър (може би въз основа на търсене „Харесвам“), така че да не измервате разстоянието за всички 1M редове.
Ако класирате резултатите по разстояние, тогава трябва да можете да сортирате резултатите по уместност за търсенето.