Ninguna base de datos que se llamaría a sí misma una base de datos SQL si tuviera problemas con 2 millones de registros. Sin embargo, puede tener problemas con algunas bases de datos con 2 mil millones de registros.
He tenido bases de datos mysql con más de 150 millones de registros sin problemas. Debe averiguar qué funciones necesita de una base de datos antes de decidirse, no reflexionar sobre unos pocos millones de filas, que no es mucho.
