Abyste mohli efektivně vyhledávat pomocí levenshteinové vzdálenosti, potřebujete účinný, specializovaný index, jako je bk-tree . Bohužel žádný databázový systém, o kterém vím, včetně MySQL, neimplementuje indexy bk-tree. To je dále komplikované, pokud hledáte fulltextové vyhledávání, namísto pouhého jednoho výrazu na řádek. Na druhou stranu mě nenapadá žádný způsob, jak byste mohli provádět fulltextové indexování způsobem, který umožňuje vyhledávání na základě levenshteinové vzdálenosti.