como faço essa inserção?

Tenho uma tabela de PRODUTOS, CATEGORIAS e outra de RELACAO. Cada produto pode estar relacionado a várias Categorias. Como no exemplo abaixo.

/applications/core/interface/imageproxy/imageproxy.php?img=http://www.bellonet.com.br/relacao.gif&key=051f0173717fd76f7cd761fbbc9298382c0b3702119a8210fe5fe092246e4773" alt="Imagem Postada" />

Os dados passados para inserção são:

$idProduto e o $idCategoria

O Problema é que posso vou ter vários inserções.

Tipo:

Copo , Industrias

Copo, Supermercados

Copo, Hoteis

Sacaram?

Como faço essas inserções de uma vez só?