Bagaimanakah Fungsi EDIT_DISTANCE MySQL Mengoptimumkan Perbandingan Rentetan dalam PHP?

Fungsi Levenshtein MySQL untuk Perbandingan Rentetan Dioptimumkan dengan PHP

Dalam kod yang disediakan, fungsi levenshtein() PHP digunakan untuk mengira jarak edit antara input pengguna ($perkataan) dan istilah dalam jadual perkataan. Kod itu kemudian menapis jadual untuk mencari istilah dengan jarak edit 0 hingga 4 daripada input pengguna.

Salah satu cara untuk mengoptimumkan proses ini ialah menggunakan fungsi Levenshtein dalam MySQL itu sendiri. MySQL menyediakan pelaksanaan alternatif bagi algoritma Levenshtein yang dipanggil EDIT_DISTANCE. Dengan memanfaatkan fungsi ini, anda boleh melakukan perbandingan rentetan secara terus dalam pangkalan data, menghapuskan keperluan untuk PHP menggelungkan semua istilah dan mengira jarak edit.

Untuk melaksanakan pengoptimuman ini, anda boleh menggunakan pertanyaan berikut:

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

Dalam pertanyaan ini, EDIT_DISTANCE mengira jarak edit antara $word dan setiap istilah dalam jadual perkataan. Syarat ANTARA 0 DAN 4 menapis keputusan untuk memasukkan istilah dengan jarak edit 0 hingga 4 daripada input pengguna.

Dengan menggunakan pertanyaan yang dioptimumkan ini, anda boleh mengurangkan bilangan pertanyaan pangkalan data dan meningkatkan prestasi permohonan anda.

Atas ialah kandungan terperinci Bagaimanakah Fungsi EDIT_DISTANCE MySQL Mengoptimumkan Perbandingan Rentetan dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!