Ein Ansatz besteht darin, die Levenshtein-Distanz zwischen dem Suchbegriff und der Keyword-Liste zu betrachten. Es gibt einige Beispiele, wie man dies in MySQL implementiert, z. HIER
Da Sie über einen so großen Katalog verfügen, müssen Sie zunächst einen Filter implementieren (möglicherweise basierend auf einer 'LIKE'-Suche), damit Sie nicht die Entfernung für alle 1 Mio. Zeilen messen.
Wenn Sie die Ergebnisse nach Entfernung ordnen, sollten Sie die Ergebnisse nach Relevanz für die Suche sortieren können.
