För att effektivt söka med levenshtein-avstånd behöver du ett effektivt, specialiserat index, såsom en bk-träd . Tyvärr implementerar inget databassystem jag känner till, inklusive MySQL, bk-tree-index. Detta är ytterligare komplicerat om du letar efter fulltextsökning, istället för bara en enda term per rad. Själv kan jag inte komma på något sätt att göra fulltextindexering på ett sätt som tillåter sökning baserat på levenshteins avstånd.
