За да търсите ефективно с помощта на разстояние от левещайн, имате нужда от ефективен, специализиран индекс, като bk-tree . За съжаление, никоя система за бази данни, за която познавам, включително MySQL, не прилага bk-tree индекси. Това е допълнително сложно, ако търсите пълнотекстово търсене, вместо само един термин на ред. От друга страна, не се сещам за начин, по който можете да направите индексиране на пълен текст по начин, който позволява търсене въз основа на разстоянието на Левещайн.