Du ved ikke dette, før du har testet det, så start med at lave prototyper.
Typisk er 500 000 rækker næsten ingenting. Jeg bekymrer mig lidt, når mine tabeller når 50 millioner, for så tager det et stykke tid, når jeg skal rense gamle data - selvom det stadig er hurtigt at forespørge data.
Men det hele afhænger af den slags forespørgsler, du har brug for. Forespørgsler, der spænder over alle de 50 millioner rækker, ville virkelig være meget langsomme, forespørgsler, der kun rører 50k af disse 50 millioner, er hurtige. Og for dit problem skal du måle dine forespørgsler, justere dine forespørgsler, tabeller/indekser og selve mysql.