Aby skutecznie wyszukiwać za pomocą odległości levenshtein, potrzebujesz wydajnego, wyspecjalizowanego indeksu, takiego jak bk-drzewo . Niestety, żaden znany mi system baz danych, w tym MySQL, nie implementuje indeksów bk-tree. Jest to jeszcze bardziej skomplikowane, jeśli szukasz wyszukiwania pełnotekstowego, zamiast pojedynczego hasła w wierszu. Z drugiej strony nie przychodzi mi do głowy żaden sposób na indeksowanie pełnotekstowe w sposób, który umożliwia wyszukiwanie na podstawie odległości Levenshteina.