Wie optimiere ich den Levenshtein-String-Vergleich in MySQL mit PHP?

MySQL Levenshtein mit PHP: Optimierung

Diese Frage untersucht einen effizienten MySQL-Ansatz zur Durchführung eines Levenshtein-Stringvergleichs innerhalb eines PHP-Skripts. Das bereitgestellte Code-Snippet in PHP ruft Begriffe aus einer Datenbanktabelle ab und wendet die Funktion levenshtein() an, um den Bearbeitungsabstand zwischen jedem abgerufenen Begriff und einem vom Benutzer bereitgestellten Begriff zu berechnen. Allerdings führt der Code mehrere Abfragen aus und filtert Ergebnisse in PHP, was ineffizient sein kann.

Um dieses Problem zu beheben, besteht eine optimalere Lösung darin, eine MySQL-Funktion für Levenshtein-Entfernungsberechnungen zu verwenden. So würde der überarbeitete Code aussehen:

$word = mysql_real_escape_string($word);
mysql_query("SELECT `term` FROM `words` WHERE levenshtein('$word', `term`) BETWEEN 0 AND 4");

Dieser Code fragt die Worttabelle ab und filtert die Ergebnisse mithilfe der Funktion levenshtein() innerhalb einer einzigen Abfrage. Die Funktion berechnet den Bearbeitungsabstand zwischen dem vom Benutzer eingegebenen Begriff und jedem Begriff in der Tabelle. Die BETWEEN-Bedingung beschränkt die Ergebnisse auf Begriffe mit einem Bearbeitungsabstand zwischen 0 und 4. Dadurch entfällt die Notwendigkeit mehrerer Abfragen und PHP-basierter Filterung, was zu einer effizienteren Lösung führt.

Das obige ist der detaillierte Inhalt vonWie optimiere ich den Levenshtein-String-Vergleich in MySQL mit PHP?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!