Milioni non dovrebbero essere un problema per un RDBMS poiché è progettato per queste situazioni.
A volte si consiglia anche di denormalizzare anziché normalizzare per ottimizzare le prestazioni dell'applicazione. Questo è specifico per le applicazioni con statistiche di lettura molto elevate e di scrittura molto basse.