Para realizar una búsqueda eficiente utilizando la distancia de levenshtein, necesita un índice especializado y eficiente, como bk-tree . Desafortunadamente, ningún sistema de base de datos que conozco, incluido MySQL, implementa índices bk-tree. Esto se complica aún más si está buscando una búsqueda de texto completo, en lugar de un solo término por fila. De antemano, no se me ocurre ninguna forma de indexar el texto completo de una forma que permita realizar búsquedas basadas en la distancia levenshtein.
