Levenshtein Distance Alternative

[mixmastertobsi]

Hallo,

für unsere Fehlertolerante Suche im Webshop nutzen wir die Levenshtein Disance. Nun wollen wir auf MySQL 5.7 umstellen, doch leider lässt sich hier die Levenshtein Distance nicht mehr nutzen.

Da wir die Levenshtein Distance schon einige Jahr nutzen, meine Frage an Euch, ob es gute Alternativen dazu gibt?

https://rosettacode.org/wiki/Levenshtein_distance