cheops: ähnlichkeitssuche

Beitrag lesen

hallo zusammen,

basierend auf einer 5er mysql möchte ich eine ähnlichkeitssuche bei einer zahlenkette realisieren

beispiel:

in der datenbank steht "0 1 2 3 4 5 6"

finden soll er aber auch z.b.: "0 0 2 3 4 5 6"

meine zeichenkette ist jeweils 128 zahlen lang, die zeichenkette mit der geringsten abweichung (optionaler schwellwert) soll gefunden werden.

einziger ansatz bisher: stored procedure für den levenshtein-algorithmus, befürchte aber, dass das bei tausenden von einträgen eher inperformant wird :-(

hat jemand eine andere idee/lösung?

danke & gruß
cheops