Afin de rechercher efficacement en utilisant la distance levenshtein, vous avez besoin d'un index spécialisé efficace, tel qu'un bk-tree . Malheureusement, aucun système de base de données que je connaisse, y compris MySQL, n'implémente les index bk-tree. Cela est encore plus compliqué si vous recherchez une recherche en texte intégral, au lieu d'un seul terme par ligne. D'emblée, je ne vois aucune façon de faire une indexation de texte intégral d'une manière qui permette une recherche basée sur la distance levenshtein.
