IdCategoria na tabela produto ou produto_has_categoria

Olá pessoal, sussa?

Sei que a pergunta é bem pertinente à modelagem de dados, mas essa dúvida é meio universal então farei por aqui mesmo.

Em uma relação categoria x produtos, temos duas possibilidades:

1ª:

Produto: idProduto, idCategoria, nomeProduto, etc..

Categoria: idCategoria, nomeCategoria, etc...

2ª:

Produto: idProduto, nomeProduto, etc..

Categoria: idCategoria, nomeCategoria, etc...

Produto_Categoria (ou Produto_has_categoria como é gerado por alguns workbench's de UML): idProduto, idCategoria

Então...

Tava estudando um pouco acerca desse problema e o grande fator a ser questionado é a indexação.

Não fiz nenhum teste real de performance com ambas as possibilidades.

Qual vocês acham a mais correta?