Primární klíče u relačních tabulek

Zdravím,
mám čistě filosofický dotaz ohledně návrhu tabulek.
Modelový příklad, mám např. produkty, které jsou ve více kategoriích, tak budu mít tabulku products, categories a hlavně products_categories, která vypadá:
id_product
id_category
Přemýšlím, co je lepší volit jako primární klíč:
- vícenásobný klíč PRIMARY KEY(id_product, id_category)
- vytvořit auto_increment sloupec a udělat z něj primární klíč jako v obyčejných tabulkách
Zatím se přikláním k prvnímu řešení, vytvářet další sloupec mi přijde celkem zbytečné, ale zajímalo by mne, jestli se to správně nedělá jinak.
Díky za reakce

OK, dík za radu :)