Devi creare una tabella intermedia che chiami per esempio cat_prod e dentro ci vanno solo due campi ( o 3 se vuoi mettere un id)

ID_prodotto - ID_categoria

E poi successivamente creare una tabella categorie.

In questo modo avrai

id_prodotto In prodotto, collegato a N record su cat_prod, che puntano ad N categorie di Categorie.

Chiaro?