Como acelerar búsqueda de valores extremos?

[salvica]

Pues eso, lo del encabezamiento

Tengo una tabla con cuatro campos (Clave, Fecha, Hora y Valor) y necesito sacar el máximo, el mínimo y las horas en que se producen de un día determinado.

Hasta ahora lo hago en dos pasos para cada valor (por ejemplo, para el 23-10-2008):
1º - Consulto los valores extremos

Código SQL [-]
SELECT MIN(valor) AS minimo, MAX(valor) AS minimo
  FROM tabla
 WHERE fecha="2008-10-23"

2º - Consulto las fechas en que se producen los valores extremos

Código SQL [-]
SELECT hora
  FROM tabla
 WHERE fecha="2008-10-23"
   AND valor=MINIMO
SELECT hora
  FROM tabla
 WHERE fecha="2008-10-23"
   AND valor=MAXIMO

La cosa funciona, pero da la impresión de quedarse "colgado" el sistema (osea que tarda demasiado), por eso mi pregunta ¿Hay alguna otra forma para acelerar el resultado?

Gracias de antemano
Salvica