Umlauttolerante Suche - REPLACE()

MatzeMuc86 · 22.10.2008, 20:39

hallo zusammen,

ich habe eine Datenbank mit Einträgen, die sowohl Umlaute wie auch keine haben.
z.B: "Müller" aber auch "Mueller".

Es gibt Formular (PHP) über welches die Filterung vom Benutzer gesteuert werden kann. Nun möchte ich, dass die Eingabe von "Müller" beides findet, aber auch die Eingabe von "Mueller".

Ich könnte nun einen query in die Richtung:

PHP-Code:

      SELECT * FROM test WHERE REPLACE(REPLACE(`test`, 'ü', 'ue'), 'ä', 'ae') LIKE "%&input%"

die Variable input darf dabie natürlich auch keine umlaute haben, sondern nur ae, oe, ue etc., was ich mittels PHP hinbekomme.
Nun ist die Frage, ob ich für alle Umlaute tatsächlich die Schachtelung wie oben machen muss oder ob das auch anders (besser) geht oder obs nicht sowieso ne 10000 mal bessere Idee gibt?

Danke
MatzeMuc86

Robsen · 22.10.2008, 23:05

Hallo,

hast du dir mal die Funktion SOUNDEX bzw. SOUNDS LIKE angesehen? Gleich vorweg - das ist nicht genau das, was du suchst. Die Genauigkeit dieser Funktion ist sehr viel schlechter als dein bisheriger Algorithmus. Unter Umständen reicht das aber in deinem Fall aus - einfach mal mit spielen.

Grüße

MatzeMuc86 · 23.10.2008, 07:13

ich dachte das bezieht sich auf die englische sprache?

nikosch · 23.10.2008, 09:23

Ich finde die x Replaces nicht so toll.
Nochmal bezugnehmend auf den früheren Lösungsvorschlag

"M%llerm%uschen"

könntest Du zusätzlich die Länge einbeziehen. Also (Länge mit Umlauten) + (Anzahl der Umlaute) als Maximalwert.

PHP-Code:

  $search = 'Müllermäuschen';
$search = str_replace (array ('äöü...') , '%' , $search);
$length  = strlen ($search) + substr_count($search, '%');

...
'WHERE Nachname LIKE "' .$search. '" AND LENGTH(Nachname) <= ' . $length;

Ist auch nicht 100% aber schon nahe dran und für die mAnwendung wohl ausreichend.

Robsen · 23.10.2008, 12:33

Zitat:

Zitat von MatzeMuc86

ich dachte das bezieht sich auf die englische sprache?

Ja das spielt aber an sich kaum eine Rolle, da hier alle Vokale missachtet werden. Und ob das in deutsch oder englisch oder sonstwas passiert ist dann letztendlich egal.

Soundex – Wikipedia

Grüße

MatzeMuc86 · 23.10.2008, 17:27

Zitat:

Zitat von nikosch

Ich finde die x Replaces nicht so toll.
Nochmal bezugnehmend auf den früheren Lösungsvorschlag

"M%llerm%uschen"

könntest Du zusätzlich die Länge einbeziehen. Also (Länge mit Umlauten) + (Anzahl der Umlaute) als Maximalwert.

PHP-Code:

  $search = 'Müllermäuschen';
$search = str_replace (array ('äöü...') , '%' , $search);
$length  = strlen ($search) + substr_count($search, '%');

...
'WHERE Nachname LIKE "' .$search. '" AND LENGTH(Nachname) <= ' . $length;

Ist auch nicht 100% aber schon nahe dran und für die mAnwendung wohl ausreichend.

Ist eine Idee, aber wo ist der Vorteil?
Bei meiner Variante treffe ich genau 100%, also nicht zu viele und nicht zu wenige.
Ein unlösbares Problem ist die tatsache, dass es Worte mit "ae" gibt, ohne dass dies "ä" bedeutet. Was hier aber egal bzw. vernachlässigbar ist.

zu deinem Code:
strlen liefert die Länge des Strings und substr_count die Anzahl der vorhandenen "%" Zeichen, dann müsste die letzte zele aber so aussehen:

PHP-Code:

  $length  = strlen ($search) + 2*substr_count($search, '%');

Also der Faktor 2, da ja jedes "%" sowohl "ä" wie aber auch "ae" heißen darf.

MatzeMuc86

nikosch · 24.10.2008, 10:27

Zitat:

Ein unlösbares Problem ist die tatsache, dass es Worte mit "ae" gibt, ohne dass dies "ä" bedeutet. Was hier aber egal bzw. vernachlässigbar ist.

Die gibt es auch mit anderen Kombinationen. Und gerade bei ß wird das sehr entscheidend und überaus häufig.
Deine Lösung erscheint mir einfach sehr aufwendig.

Zitat:

strlen liefert die Länge des Strings und substr_count die Anzahl der vorhandenen "%" Zeichen, dann müsste die letzte zele aber so aussehen:
Also der Faktor 2, da ja jedes "%" sowohl "ä" wie aber auch "ae" heißen darf.

Nein. Weil das % Zeichen ja schon eines der Zeichen in der Länge ersetzt.

MatzeMuc86 · 24.10.2008, 14:01

Also das erste Problem ist ja überall das glcieh, also wenn eben "Schuss" nicht "Schuß" ist.

Bezüglich der Lösung die ich anwenden werde:
Wie sieht es von der Performance aus?
Macht das einen unterschied, ob ich eine Bedingung mehr habe oder einfach eine Fuktion im MySQL Query wie REPLACE (was ja keine PHP Funktion ist!)?

Danke
MatzeMuc86

nikosch · 24.10.2008, 14:28

Probiers aus...

MatzeMuc86 · 24.10.2008, 15:09

naja bei ca 500 einträgen der db die das betrifft derzeit nicht wirklich berechenbar (oder schon?)

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Suche Mitarbeiter für Feuerwehr / Polizei & Rettungsdienst Browsergame..	h3nny	Beitragsarchiv	9	01.02.2009 14:56
Problem mit foren suche programmieren!	litterauspirna	PHP Tipps 2008	4	17.08.2008 12:17
Verbesserungsvorschläge: Design und Suche	Manko10	Board-Support	3	15.06.2008 16:21
Suche 'strahlfreudigen' Router	nikosch	Off-Topic Diskussionen	6	22.01.2008 19:06
Suche in Office Dateien mit Index	Beatbox	Off-Topic Diskussionen	6	09.02.2007 15:34
Suche	Alienuser	PHP Tipps 2006	5	02.07.2006 16:31
suche funktion: suche alles zwischen	notyyy	PHP Tipps 2006	7	05.06.2006 20:46
[Erledigt] Erweiterung der Suche		PHP Tipps 2007	2	01.12.2005 19:30
Suche in Datenbank realisieren	Unbekanntes_Pferd	PHP Tipps 2007	4	09.11.2005 16:22
suche lösungsweg für komplexe suche,	md5hash	PHP Tipps 2005-2	3	19.07.2005 17:57
stichwort suche	boehseronkel	Datenbanken	2	14.07.2005 09:28
mal wieder eine suche	lomtas	Datenbanken	0	12.07.2005 11:03
Suche Job als Entwickler/Designer (Raum Bonn o. Telearbeit)		Beitragsarchiv	23	01.03.2005 14:00
Suche mehrere Images........		Beitragsarchiv	7	10.01.2005 08:07

22.10.2008, 20:39
MatzeMuc86 Benutzer Registriert seit: 12.09.2008 Beiträge: 66	Umlauttolerante Suche - REPLACE() hallo zusammen, ich habe eine Datenbank mit Einträgen, die sowohl Umlaute wie auch keine haben. z.B: "Müller" aber auch "Mueller". Es gibt Formular (PHP) über welches die Filterung vom Benutzer gesteuert werden kann. Nun möchte ich, dass die Eingabe von "Müller" beides findet, aber auch die Eingabe von "Mueller". Ich könnte nun einen query in die Richtung: PHP-Code: SELECT * FROM test WHERE REPLACE(REPLACE(`test`, 'ü', 'ue'), 'ä', 'ae') LIKE "%&input%" die Variable input darf dabie natürlich auch keine umlaute haben, sondern nur ae, oe, ue etc., was ich mittels PHP hinbekomme. Nun ist die Frage, ob ich für alle Umlaute tatsächlich die Schachtelung wie oben machen muss oder ob das auch anders (besser) geht oder obs nicht sowieso ne 10000 mal bessere Idee gibt? Danke MatzeMuc86 Geändert von nikosch (13.03.2009 um 10:58 Uhr). Grund: Toleranz hat nichts mit toll zu tun, Fragezeichen sinnfrei


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

22.10.2008, 23:05
Robsen Neuer Benutzer Registriert seit: 17.10.2008 Beiträge: 21 PHP-Kenntnisse: Fortgeschritten	Hallo, hast du dir mal die Funktion SOUNDEX bzw. SOUNDS LIKE angesehen? Gleich vorweg - das ist nicht genau das, was du suchst. Die Genauigkeit dieser Funktion ist sehr viel schlechter als dein bisheriger Algorithmus. Unter Umständen reicht das aber in deinem Fall aus - einfach mal mit spielen. Grüße

23.10.2008, 07:13
MatzeMuc86 Benutzer Registriert seit: 12.09.2008 Beiträge: 66	ich dachte das bezieht sich auf die englische sprache?

23.10.2008, 09:23
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 35.987 PHP-Kenntnisse: Fortgeschritten	Ich finde die x Replaces nicht so toll. Nochmal bezugnehmend auf den früheren Lösungsvorschlag "M%llerm%uschen" könntest Du zusätzlich die Länge einbeziehen. Also (Länge mit Umlauten) + (Anzahl der Umlaute) als Maximalwert. PHP-Code: `$search = 'Müllermäuschen'; $search = str_replace (array ('äöü...') , '%' , $search); $length = strlen ($search) + substr_count($search, '%'); ... 'WHERE Nachname LIKE "' .$search. '" AND LENGTH(Nachname) <= ' . $length;` Ist auch nicht 100% aber schon nahe dran und für die mAnwendung wohl ausreichend. __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

24.10.2008, 14:01
MatzeMuc86 Benutzer Registriert seit: 12.09.2008 Beiträge: 66	Also das erste Problem ist ja überall das glcieh, also wenn eben "Schuss" nicht "Schuß" ist. Bezüglich der Lösung die ich anwenden werde: Wie sieht es von der Performance aus? Macht das einen unterschied, ob ich eine Bedingung mehr habe oder einfach eine Fuktion im MySQL Query wie REPLACE (was ja keine PHP Funktion ist!)? Danke MatzeMuc86

24.10.2008, 14:28
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 35.987 PHP-Kenntnisse: Fortgeschritten	Probiers aus... __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

24.10.2008, 15:09
MatzeMuc86 Benutzer Registriert seit: 12.09.2008 Beiträge: 66	naja bei ca 500 einträgen der db die das betrifft derzeit nicht wirklich berechenbar (oder schon?)