Cita:
Iniciado por gnzsoloyo 
Ese plan de consulta es bastante malo, por decirlo simplemente...
Toda query que haga un TABLE SCAN es un espanto.
Uno de los problemas que enfrentas es lo que ya te dijeron: Estas usando funciones en cada campo, lo que termina conspirando contra la performance del UPDATE.
Además, siendo un UPDATE masivo, es probable que fuese mejor otro tipo de estrategias, y no algo como lo que pones.
Es que por como tienen la BD no tengo otra opción para evitar esa función y menos el scan ya que debo actualizar todo los datos :/