problemas con procediento

Hola Como estan ? Como puedo mejorar el desempeño de un procedimiento almacenado, que se demora mas o menos 30 segundos en seleccionar 20 registros de una tabla, donde hay por lo menos, 175000 registros. Me preocupa por que esto solo ...