For effektivt at søge ved hjælp af levenshtein-afstand, har du brug for et effektivt, specialiseret indeks, såsom en bk-træ . Desværre implementerer intet databasesystem, jeg kender til, inklusive MySQL, bk-tree indekser. Dette er yderligere kompliceret, hvis du leder efter fuldtekstsøgning i stedet for blot et enkelt udtryk pr. række. Umiddelbart kan jeg ikke komme på nogen måde, hvorpå du kan lave fuldtekstindeksering på en måde, der giver mulighed for søgning baseret på levenshtein-afstand.
