Join com diversos campos (Pk)

Eai galera, estou com um problema (exclusivo em Data Mining):
Utilizo duas tabelas (T1 e T2 no Mysql) onde a Pk de T1 é válido se juntarmos os primeiros 05 campos. Esta Pk de T1 é relacionado (Fk) a T2 pelos mesmos 05 campos.
Estou tendo dificuldades em fazer o join desses campos, no qual, demanda muito tempo de processamento (considerando T1 com 500.000 registros e T2 com 1.500.000 registros), quando preciso listar a quantidade de registros de T2 que não fazem referência com T1. (só relembrando, esta situação ignora as F. Normais de SGBDR). Quem puder me ajudar....