se ho capito bene, la tua applicazione dovrebbe essere in grado di fare qualcosa del genere:

prodotto mela, categoria frutta, marchio melinda
prodotto monitor, categoria informatica, marchio philips, sony, hp.

infiniti oggetti, con 1 sola categoria, e potenzialmente infiniti marchi, giusto?

io ti propongo due soluzioni, valutane te i vantaggi/svantaggi:

1. campo marchi nella tabella prodotto, che conterrà non un valore unico, ma una stringa del tipo _idmarchio1_idmarchio2_idmarchio3_idmarchio4_
soluzione più artigianale.. e diciamo che te la sconsiglio anche per la 'gestione' futura.

2. nuova tabella marchi_prodotti, strutturata così:
| id | idMarchio | idProdotto |

Per la selezione di più marchi quando crei il prodotto, potresti (è una soluzione tra 1000) stampare l'elenco dei marchi, con ognuno un checkbox con valore l'id del marchio, dall'altra parte semplicemente controlli quali sono stati checkati e li colleghi all'oggetto.