Sortieren nach Soundex (oder ähnlich) `Nähe`

Question

Gibt es eine Möglichkeit, MySQL zu sortieren, indem man sagt, wie nahe es einem Suchbegriff ist?

Ich versuche Felder zu bestellen, die Benutzereingaben von Städtenamen enthalten. Variationen und Rechtschreibfehler existieren, und ich möchte die "nächsten" Übereinstimmungen an der Spitze zeigen.

Ich weiß, dass Soundex möglicherweise nicht der beste Algorithmus dafür ist, aber wenn es (oder eine andere Methode) vernünftig erfolgreich sein könnte - könnte es sich lohnen, die Sortierung von der Datenbank durchführen zu lassen.

Answer 1

Soundex ist nicht gut für diese Art von Sache, weil verschiedene Wörter Ihnen die gleichen Soundex-Ergebnisse geben können und daher willkürlich sortieren. Eine bessere Lösung dafür ist der Levenshein Edit Distance-Algorithmus, den Sie möglicherweise als Funktion in Ihrer Datenbank implementieren können: Link zu Levensheint impl. as MySql stored function !!!

Sie können auch diese SO link überprüfen. Es enthält eine Sql-Server (T-SQL-spezifische) Implementierung des Algorithmus, aber es sollte möglich sein, zu portieren. Die Mechanik des Algorithmus ist relativ einfach und benötigt nur ein 2D-Array und eine Schleife über die Kette.