Millionen sollten für ein RDBMS kein Problem sein, da es für solche Situationen ausgelegt ist.
Manchmal wird auch empfohlen, eher zu denormalisieren als zu normalisieren, um die Leistung Ihrer Anwendung zu optimieren. Dies gilt speziell für Anwendungen mit sehr hohen Lese- und sehr niedrigen Schreibstatistiken.