Untuk mencari secara efisien menggunakan jarak levenshtein, Anda memerlukan indeks khusus yang efisien, seperti bk-tree . Sayangnya, tidak ada sistem database yang saya ketahui, termasuk MySQL, yang mengimplementasikan indeks bk-tree. Ini lebih rumit jika Anda mencari pencarian teks lengkap, bukan hanya satu istilah per baris. Secara tidak langsung, saya tidak dapat memikirkan cara apa pun yang dapat Anda lakukan untuk melakukan pengindeksan teks lengkap dengan cara yang memungkinkan penelusuran berdasarkan jarak levenshtein.
