MySQL può gestire così tante righe e ci sono diverse tecniche per scalare quando inizi a colpire il muro. Partizionamento e replica sono le soluzioni principali per questo scenario.
Puoi anche controllare ulteriori tecniche di ridimensionamento per MySQL in una domanda I chiesto in precedenza qui su StackOverflow.