la prima che hai detto

una tabella per le categorie ed una per gli articoli, ripetere il nome della categoria per ogni articolo creerebbe una ridondanza inutile e dannosa.