Ciò che conta è che il DB sia progettato bene (su google trovi tonnellate di roba sull'argomento), perchè MySql gestisce tranquillamente anche tabelle con svariati milioni di righe e database di svariati giga