agilizar query

Saludos amigos,

existe alguna forma de agilizar mis querys, ademas de los
indices.tengo
una tabla con unos 25000 registros y la encadeno a un par de tablas para
obtener campos de otras tablas como es normal, pero necesito mas
velocidadque me recomiendanmis tiempos de respuestas andan por el
minuto 30 segundos, pero he escuchado por alli que las consultas por mas
data
que tengan solo deben tardar unos 20 segundos.

mil gracias de antemano