Como optimizar busquedas en SQL Server

[ashketchum]

Hola a todos, actualmente estoy trabajando en ASP-SQL Server y mi base de datos esta formada por 4 tablas principalmente y de esas se deriva una consulta que a su ves de ahi aplico un formulario de busqueda desde ASP, el problema es que mi registros crecieron bastante (más de 50,000) y mi página de resultados tarda mucho en cargar y en buscar, por eso quiero pedirles que si saben de alguna forma de optimizar la busqueda pues mis usuarios se desesperan ya que el server retorna a cada rato página no encontrada o Termino el tiempo de espera, cabe aclarar que ya he colocado el famoso

<% Server.ScriptTimeOut = nTiempo %>

y no funciona, actualmente lo tengo en 20000 que son aproximadamente 30 min

Este problema me pasa aunque encuentre solamente 50 registros

espero puedan ayudarme con mi problema.

saludos desde querétaro, méxico

ashketchum