Visto che la quantità di utenti inizia a non essere banale, sì, MySQL è perfettamente in grado, ma le query devono essere ottimizzate. Ti consiglio di informarti sull'argomento (indici, comando explain...)