MySQL kan hantera så många rader, och det finns flera tekniker för att skala när du börjar slå i väggen. Partionering och replikering är de viktigaste lösningarna för detta scenario.
Du kan också kontrollera ytterligare skalningstekniker för MySQL i en fråga I tidigare frågat här på stackoverflow.