Per eseguire una ricerca efficiente utilizzando la distanza di levenshtein, è necessario un indice efficiente e specializzato, come un bk-tree . Sfortunatamente, nessun sistema di database che conosco, incluso MySQL, implementa gli indici bk-tree. Questo è ulteriormente complicato se stai cercando una ricerca full-text, invece di un solo termine per riga. A prima vista, non riesco a pensare a un modo in cui potresti eseguire l'indicizzazione del testo completo in un modo che consenta la ricerca in base alla distanza di levenshtein.
