Cita:
Iniciado por BrujoNic 
y lo bien estructuradas que esten los SELECT.
Yo agregaria, y lo bien estructuradas que esten las tablas de la base de datos.
Me refiero a que si tiene bien creado los indices, y que este normalizada su base de datos, no importa que tenga millones de registros, una consulta normal (un simple Select), no debe demorar mucho.