MySQL może obsłużyć tak wiele wierszy i istnieje kilka technik skalowania, gdy zaczynasz uderzać w ścianę. partycjonowanie i replikacja są głównymi rozwiązaniami dla tego scenariusza.
Możesz również sprawdzić dodatkowe techniki skalowania dla MySQL w pytanie I wcześniej zadawane tutaj na stackoverflow.