fuzzy matches via sql

[sancho1980]

Zitat:

In der SP interierst du über alle Datensätze und vergleichst den Suchstring mit dem Werten

Sehr rechenintensiv, oder?
Wär's nicht besser einfach nur zu schauen, OB der Datensatz da ist und wenn er NICHT da ist einfach mit Vorgänger und Nachfolger zu vergleichen und dann den mit der geringsten Differenz zurückzugeben?
Das Problem ist nur, dass ich nicht genau weiß wie ich das ausdrücken muss
ich meine wie ich so eine Stored Procedure definiere, krieg ich ja vielleicht noch raus, aber wie berechne ich die Differenz zwischen zwei Strings? Oder besser: wie bestimme ich, welcher von Zwei Strings x und y dem String z am ähnlichsten ist??

Zitat:

hier ist mal ein Lin, wo über soundex diskutiert wurde

Hab mal gegooglet was Soundex ist: Ne, sowas mein ich nicht. Es geht mir nicht darum, denjenigen Datensatz zu finden, der am ähnlichsten KLINGT, sondern den, der gemäß der in der Datenbank gesetzten Sortierreihenfolge am ähnlichsten GESCHRIEBEN wird und zwar unabhängig davon, ob's der Nachfolger oder Vorgänger ist...