Query Laufzeit verbessern

[MudGuard]

Hi,

Folgendes Problem: Ich habe zwei Tabellen (A und B) mit einer größeren Anzahl von Einträgen (A ~ 20.000 und B ~ 100.000). Den Einträgen in Tabelle A sind jeweils (über die EintragsID) einer oder mehrere Einträge aus B zugeordnet. Einzelne Zellen in den Tabellen können den Wert NULL haben.
Nun möchte ich gerne, geknüpft an einige Bedingungen, eine Trefferanzahl für jede Spalte auszählen lassen (also wieviele Wert ungleich NULL gibt es). Meine Ansatz war einfach die beiden Tabellen per LEFT JOIN zu verbinden, per WHERE die gewünschten Ergebnisse rauszufiltern und ein COUNT() über die einzelnen Spalten zu machen.
Das Problem hierbei ist, dass ein JOIN über diese beiden Tabellen schon ausgesprochen lange dauert. Nun frage ich mich, ob ich auf effektive Weise um diesen JOIN herum komme.

Welche Indizes hast Du in den Tabellen angelegt?

cu,
Andreas