Mai sentito parlare di normalizzazione....
Ovviamente è meglio una sola tabella con 600.000 record con indice opportuno per eseguire le varie interrogazioni. Se posti il disegno del tuo db posso dirti come normalizzare il tutto