Bagaimanakah Fungsi Levenshtein MySQL Mengoptimumkan Pertanyaan Padanan Istilah?

MySQL Levenshtein: Mempermudahkan Pemadanan Istilah dengan Satu Pertanyaan

Jarak Levenshtein ialah ukuran persamaan antara dua rentetan. Ia biasanya digunakan dalam semakan ejaan dan pembetulan teks. Dalam MySQL, ia boleh dimanfaatkan untuk mencari istilah serupa dengan pertanyaan SQL yang cekap, menghapuskan keperluan untuk penapisan PHP yang menyusahkan.

Pertimbangkan coretan kod PHP berikut, yang mendapatkan semula istilah daripada pangkalan data dan mengira jarak Levenshtein mereka dari perkataan input yang diberikan:

$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'];
    }
}

Kod ini melingkari semua istilah dalam pangkalan data, mengira Jarak Levenshtein untuk setiap satu dan menapis jarak yang lebih besar daripada atau sama dengan 5. Walau bagaimanapun, pendekatan ini boleh menjadi tidak cekap, terutamanya untuk set data yang besar.

Untuk mengoptimumkan proses ini, kami boleh menggunakan fungsi MySQL Levenshtein. Fungsi ini membolehkan kami mengira jarak Levenshtein terus dalam pertanyaan SQL, menghapuskan keperluan untuk penapisan berasaskan PHP. Hasilnya ialah pertanyaan yang lebih cekap dan ringkas:

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

Pertanyaan ini mendapatkan semula semua istilah yang jarak Levenshtein daripada perkataan input adalah antara 0 dan 4, menyediakan cara yang mudah dan berskala untuk mencari istilah yang serupa dalam pangkalan data .

Atas ialah kandungan terperinci Bagaimanakah Fungsi Levenshtein MySQL Mengoptimumkan Pertanyaan Padanan Istilah?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!