Eficiencia de las vistas

Tengo una tabla con unos 700.000 resgistros. Necesito agrupar estos
registros para lo cual he hecho tres pruebas.

1.- Crear una vista
2.- Crear un procedimiento almacenado
3.- Crear otra tabla.

(las tres tendran 28.000 registros)

Evidentemente la opción 3 me parece la peor ya que estoy duplicando datos
y
a la hora de eliminar y modificar tendré que ir con mucho cuidado. Sin
embargo, al hacer un simple SELECT * FROM , obtengo los siguientes
tiempos

vista --> 17 segundos.
procedimiento --> 17 segundos.
tabla --> 0,9 segundos.

La verdad es que no soy un experto en BBDD pero me han decepcionado estos
resultados. ¿He enfocado mal el problema? ¿Hay alguna forma de mejorar
estos
tiempos sin tener que utilizar la opción 3?

Gracias.
Ernesto Lores.