Suche nach Begriffen in DB, die zu 80% passen

[brainshock]

Gibt es einen Befehl für eine Suche mit PHP in einer MyQSL-DB nach einem Suchwort, das nicht das exakte Wort sucht, sondern Ergebnisse findet, die z.B. zu 80% dem Wort ensprechen?

Beispiel:

Suche nach "Halb".
Soll finden: Halt, Halb, Halde, Kalb etc.

Suche nach "hallesaale".
Sol finden: Halle/Saale, Halle Saale, Hallo Saale etc.

Folgendes habe ich schon gefunden (http://dev.mysql.com/doc/mysql/de/fulltext-search.html), aber es entspricht nicht ganz dem, was ich suche. Irgendwo sollte man bestimmen können, welche Ähnlichkeit auftreten soll.

[style-guide!]

Schau mal nach der Funktion SOUNDEX bei MySQL .

[RoyalKnight]

Müsstest du wohl auf LIKE bzw. REGEXP zurückgreifen, ist aber langsamer...

[brainshock]

SOUNDEX kapiere ich nicht...

SOUNDEX(str)

Returns a soundex string from str. Two strings that sound almost the same should have identical soundex strings. A standard soundex string is four characters long, but the SOUNDEX() function returns an arbitrarily long string. You can use SUBSTRING() on the result to get a standard soundex string. All non-alphabetic characters are ignored in the given string. All international alphabetic characters outside the A-Z range are treated as vowels.

mysql> SELECT SOUNDEX('Hello');
-> 'H400'
mysql> SELECT SOUNDEX('Quadratically');
-> 'Q36324'

Was mache ich dann mit "Q36324"? Oder ist die Ausgabe des Strings für mich uninteressant und MySQL sucht schon nach ähnlichen Ergebnissen?

[RoyalKnight]

Das prüft ob die Aussprache (in Englisch) gleich ist, aber Halb und Halde bspw. schon ganz anders ausgesprochen werden würden.

[digleu]

mit der MySQL Funktion SOUNDEX kann man jedem String einen "Lautstring" zuordnen (steht bestimmt auch da im Text), ähnlich klingende Begriffe erhalten gleiche "Lautstrings". Du kannst dann halt so ne Abfrage starten:

PHP-Code:

$sql = SELECT * FROM TableName WHERE (SOUNDEX(TableField) = SOUNDEX('.$suchwort.')); 


Ansonsten ist ein Schlagwort für unscharfe suche noch fuzzy-Suche (nicht Logik vrgl. wikipedia)... aber da dürfte google dein Freund sein
Lg Lars

[Steini1980]

sofern du zugriff auf den server hast und es ein linux server ist (evtl. geht auch windows) würde ich als alternative auf PSPELL vorschlagen. Testen kannst du die Ausgabe von PSPELL z.B. auch über die Produktsuche auf www.movera.com

[Killerkarpfen]

http://www.php.net/manual/de/function.soundex.php
http://www.php.net/manual/de/function.levenshtein.php
http://www.php.net/manual/de/function.similar-text.php
http://www.php.net/manual/de/function.metaphone.php