Bagaimanakah Fungsi Levenshtein MySQL Dapat Meningkatkan Kecekapan Carian Teks?

MySQL Levenshtein untuk Carian Teks Cekap

Artikel ini membincangkan cara mengintegrasikan algoritma jarak Levenshtein yang berkuasa ke dalam MySQL untuk carian teks yang cekap. Dengan menggunakan Levenshtein, kita boleh mencari perkataan dalam pangkalan data yang "serupa" dengan perkataan input yang diberikan.

Untuk menggambarkan, pertimbangkan kod PHP berikut yang digunakan untuk mencari istilah yang serupa:

$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 menanyakan semua perkataan dalam pangkalan data, mengira jarak Levenshtein untuk setiap perkataan, dan mengenal pasti perkataan yang cukup serupa dengan input perkataan.

Walau bagaimanapun, pendekatan ini tidak optimum kerana ia memerlukan pengambilan semua baris dan melaksanakan pengiraan Levenshtein dalam PHP. Untuk meningkatkan kecekapan, kami boleh memanfaatkan kuasa MySQL dan memperkenalkan fungsi Levenshtein terus ke dalam pertanyaan:

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

Pertanyaan ini menggunakan fungsi MySQL levenshtein() untuk mengira jarak antara perkataan input dan perkataan dalam pangkalan data. Klausa BETWEEN memastikan bahawa kami hanya mendapatkan perkataan yang berada dalam jarak Levenshtein yang ditentukan (dalam kes ini, 0 hingga 4).

Dengan memasukkan fungsi Levenshtein ke dalam MySQL, kami mengelakkan keperluan untuk mengendalikan penapisan dalam PHP , menghasilkan carian teks yang lebih pantas dan cekap.

Atas ialah kandungan terperinci Bagaimanakah Fungsi Levenshtein MySQL Dapat Meningkatkan Kecekapan Carian Teks?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!