Nenhum banco de dados que se chamaria de banco de dados SQL se tivesse problemas com 2 milhões de registros. Você pode ter problemas com alguns bancos de dados com 2 bilhões de registros.

Eu tive bancos de dados mysql com mais de 150 milhões de registros sem problemas. Você precisa descobrir quais recursos você precisa de um banco de dados antes de decidir, não ponderar sobre alguns milhões de linhas - o que não é muito.