Cita:
Iniciado por trasgukabi 
Segun los logs, una que devuelve 12 registros, 500 milisegundos. Y eso es uan barbaridad, porque imagínate si tiene que devolver 1000. Y sí, las tablas tienen índices.
El calculo de tiempo usado para una consulta no es una operación aritmética.
Con 500 milisegundos esto podría devolverte 12 registros o 12.000, según el caso. No pasa por la cantidad registros sino por la selectividad que se usa para obtenerlos.
¿Podrías describir el tipo de máquina, DBMS, y estructura de tablas que usas? También serviría saber lenguaje de programación que usas para acceder a los datos.