Insert JDBC usando addBatch();

Senhores,
Tenho que popular uma tabela com quase 700.000 de registros. Acontece que há um relacionamento entre ambas as tabelas.
Da forma normal, inseri os pais primeiro e depois mandavo buscá-los para inserir os filhos, tive uma demora de 15 minutos!!!
Usando o addBatch() e criando um PrepareStament de uma vez, como ficaria? Pois não vejo solução para esse caso, antes de inserir tenho ler a base de dados.

OBS:Esses dados estão em planilhas excel.

  1. Desabilite as constraints entre as 2 tabelas. Envie o DDL via JDBC mesmo.
  2. Usando addBatch, insira os dados nas 2 tabelas em blocos de aproximadamente 20.000
  3. Reative as constraints.

Ou vc insere ambos em tabelas temporarias, e depois manda pras definitivas via INSERT AS SELECT.