2014-11-17T15:51:41 Muffi

Also auf deutsch:
Wandere die 35.000 Datensätze einem nach dem anderen durch und suche mir aus den 3*500.000 Datensätzen die passenden Kundenstammdanten hinzu?

Das wäre auch für mich der erste Ansatz.
Wenn man es so macht, muss man aber die 3*500.000 Kundenstammdaten im Speicher halten. Wenn diese Datensätze sehr groß sind und das RAM auf dem Rechner knapp ist, so dass das Programm anfängt zu swappen, kommt man mit den 10s nicht mehr hin.

Evtl. ist es dann geschickter die 35.000 Einträge "Kunde+Geldbetrag" im Speicher zu halten und dann die 3*500.000 nacheinander durchzugehen und zu schauen, ob der Kunde in den 35.000 Datensätzen vorkommt.