Nessun database che si definirebbe un database SQL se avessero problemi con 2 milioni di record. Tuttavia, puoi avere problemi con alcuni database con 2 miliardi di record.
Ho avuto database MySQL con oltre 150 milioni di record senza problemi. Devi capire quali funzionalità ti servono da un database prima di decidere, non pensare a qualche milione di righe, il che non è affatto molto.