Actualizar registro sin cursor

Tengo una tabla en la cual la persona puede tener varios registros por año, lo que necesito es organizarlos en orden alfabético y que por un año seleccionado asigne automáticamente un numero consecutivo. Ejemplo:si el usuario seleccion el 2009, todos los registros de Andrés del 2009 son con el consecutivo 1, todos los registros de Carlos del 2009 son con el consecutivo 2 y asi sucesivamente.
Tengo un cursor que funciona perfectamente pero el problema es que demora 10 minutos en ejecutarse y necesito hacerlo lo mas rápido posible.

Agradezco su ayuda.