Vous ne le saurez pas tant que vous ne l'aurez pas testé, alors commencez le prototypage.
En règle générale, 500 000 lignes, c'est presque rien. Je m'inquiète un peu lorsque mes tables atteignent 50 millions, car cela prend un certain temps lorsque je dois purger les anciennes données - bien que l'interrogation des données soit toujours rapide.
Mais tout dépend du type de requêtes dont vous avez besoin. Les requêtes couvrant toutes ces 50 millions de lignes seraient en effet très lentes, les requêtes ne touchant que 50 000 de ces 50 millions sont rapides. Et pour votre problème, vous devez mesurer vos requêtes, ajuster vos requêtes, tables/index et mysql lui-même.