Doubletten ähnliche Worte finden,Denkansatz

[ulfo]

Hallo zusammen, ich brauche mal Hilfe bei meinem Denkansatz:
Wir haben bei uns die Kundenadressen in MySQL gespeichert. Ich möchte nun die DB nach Doubletten durchsuchen lassen, aber nach Worten, die nicht nur genau gleich sind. Beispiel:
Firmenname 1: Walter Meier Malerbetrieb
Firmenname 2: Maler Meier, gleiche Strasse, PLZ etc.
Meine Gedanken: Ich hole mir Datensatz 1 und vergleiche parallel alle Datensätze aus gleicher Tabelle. Dabei gehe ich in DS 2 so vor, dass ich immer Wert 1 mit Wert 2 vergleiche, zunächst einzelne Worte, dann schneide ich den Namen erst von vorn ab, dann von hinten:
Vergleich 1: Malerbetrieb mit Malerbetrieb
Vergleich 2: Malerbetrieb mit alerbetrieb
Vergleich 3: Malerbetrieb mit lerbetrieb
...
Vergleich 1000: Malerbetrieb mit Malerbetrie
Vergleich 1001: Malerbetrieb mit Malerbetri
Vergleich 1002: Malerbetrieb mit Malerbetr
...
Wenn fertig, dito mit dem nächsten Datensatz.
Warum so kompliziert?
Könnte ja auch in der DB stehen: Firmenname 1: Walter Meier Maler Betrieb GmbH (Maler Betrieb hier auseinandergeschrieben).
Hört sich gut an, aber ich habe Angst, dass die DB bei 20.000 Einträgen zu lange braucht.
Hat jemand damit Erfahrungen oder einen anderen Ansatz?
Vielen Dank für Tipps, ich bin PHP/MySQL Einsteigerniveau.
Ulfo

[Ckaos]

Hi

Wir haben bei uns die Kundenadressen in MySQL gespeichert.

Ist wohl ein Mysql problem nicht PHP oder?

Das problem ist das vielleicht der Malerbetrieb nicht mehr in Köln ist sondern in Hamburg dann stimmt nur noch der Name und dann?
Gute Artikel- / Kundendaten sind Arbeitsintensiv weil = Bares Geld!
Du wirst keine automatische Lösung finden / erstellen können.

Ich hatte mal etwas ähnliches wo jemand im Adminpanel Kundenbearbeitungsstatus verteilen konnte und bei jedem neukunden wurde im System gesucht ob ähnlichkeiten vorhanden sind usw.

mfg

CKaos

[meikel (†)]

Zitat von ulfo

Hat jemand damit Erfahrungen oder einen anderen Ansatz?

Eigene Erfahrungen nicht. Was Du suchst, bezeichnet man als "unscharfe Suche".

Teste einfach mal, ob SOUNDEX() für Dich ausreicht:
http://dev.mysql.com/doc/refman/5.0/...or_sounds-like

[ulfo]

Vielen Dank an Euch, so ganz wie oben beschrieben wird das wohl nichts werden. Das ist zu heftig und wohl auch gar nicht nötig.
Die Sache mit dem "Malerfirma gibt es in Hamburg und Köln" ist berechtigt, nur würde ich dies umgehen, da wir nur ein einer Region arbeiten, demzufolge ähnliche Bezeichnungen nach PLZ untereinander ausgeben. Dann bleibt noch etwas Handwarbeit...
SOUNDEX ist eine sehr gute Idee, ich werde dies jetzt ausführlicher testen und denke, dass dies recht brauchbar ist.
Ich habe bisher im Test lediglich Wortgruppen auseinandergenommen (explode) und verglichen.
Ein völlig anderer Ansatz wäre AJAX, ähnlich Google Suchfeld, aber das Thema kann ich (noch) nicht.

Vielen Dank!
ulfo