Wie kann die Levenshtein-Funktion von MySQL Term-Matching-Abfragen optimieren?

MySQL Levenshtein: Vereinfachen der Begriffsübereinstimmung mit einer einzelnen Abfrage

Der Levenshtein-Abstand ist ein Maß für die Ähnlichkeit zwischen zwei Zeichenfolgen. Es wird häufig zur Rechtschreibprüfung und Textkorrektur verwendet. In MySQL kann es genutzt werden, um ähnliche Begriffe mit einer effizienten SQL-Abfrage zu finden, wodurch eine umständliche PHP-Filterung entfällt.

Bedenken Sie den folgenden PHP-Codeausschnitt, der Begriffe aus einer Datenbank abruft und deren Levenshtein-Distanz berechnet ein gegebenes Eingabewort:

$word = strtolower($_GET['term']); 

$lev = 0;

$q = mysql_query("SELECT `term` FROM `words`"); 
while($r = mysql_fetch_assoc($q)) 
{ 
    $r['term'] = strtolower($r['term']); 

    $lev = levenshtein($word, $r['term']);

    if($lev >= 0 && $lev < 5)
    {
        $word = $r['term'];
    }
}

Dieser Code durchläuft alle Begriffe in der Datenbank, berechnet für jeden die Levenshtein-Distanz und filtert Entfernen Sie solche mit Abständen größer oder gleich 5. Dieser Ansatz kann jedoch ineffizient sein, insbesondere bei großen Datensätzen.

Um diesen Prozess zu optimieren, können wir eine MySQL-Levenshtein-Funktion verwenden. Mit dieser Funktion können wir die Levenshtein-Distanz direkt in der SQL-Abfrage berechnen, sodass keine PHP-basierte Filterung erforderlich ist. Das Ergebnis ist eine effizientere und präzisere Abfrage:

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

Diese Abfrage ruft alle Begriffe ab, deren Levenshtein-Abstand vom Eingabewort zwischen 0 und 4 liegt, und bietet so eine bequeme und skalierbare Möglichkeit, ähnliche Begriffe in der Datenbank zu finden .

Das obige ist der detaillierte Inhalt vonWie kann die Levenshtein-Funktion von MySQL Term-Matching-Abfragen optimieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!