Thema: Delphi fuzzy matches via sql

Einzelnen Beitrag anzeigen

sancho1980

Registriert seit: 7. Feb 2006
429 Beiträge
 
#9

Re: fuzzy matches via sql

  Alt 4. Mai 2006, 10:11
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...
Um Rekursion zu verstehen, muss man zunächst Rekursion verstehen.
  Mit Zitat antworten Zitat