In questo caso usa una tabella di relazione , e' normale che abbia tanti record, ma sono quasi tutti indici e chiavi esterne intere , non hanno problemi di prestazioni.
Inoltre se ti serve pe progessto scolastico e' pure meglio poiche' in questo caso hai normalizzato la base di dati, e cio' e' sempre bene.

Leggiti qualcos sulla normalizzazione di un database e vedrai che questa soluzione e' sempre consigliata quando hai relazioni molti a molti.