Om efficiënt te zoeken met levenshtein distance, heb je een efficiënte, gespecialiseerde index nodig, zoals een bk-tree . Helaas implementeert geen enkel databasesysteem dat ik ken, inclusief MySQL, bk-tree-indexen. Dit wordt nog ingewikkelder als u zoekt naar full-text zoeken, in plaats van slechts één enkele term per rij. Terloops, ik kan geen enkele manier bedenken waarop je de volledige tekst kunt indexeren op een manier die zoeken op basis van levenshtein-afstand mogelijk maakt.