Rumah >pangkalan data >tutorial mysql >Bagaimanakah Fungsi Levenshtein MySQL Dapat Meningkatkan Kecekapan Carian Teks?

Bagaimanakah Fungsi Levenshtein MySQL Dapat Meningkatkan Kecekapan Carian Teks?

Patricia Arquette
Patricia Arquetteasal
2024-12-12 15:50:10241semak imbas

How Can MySQL's Levenshtein Function Improve Text Search Efficiency?

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!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn