Optimizar o disminuir el tiempo de ejecución de un update

[EdisonRivas]

Buenas Tardes.

Mi situación es la siguiente, al ejecutar el siguiente update:

update m
set FechaMovimiento=I.Fecha_Proceso
from
Movimientos m inner join items i(nolock)
on m.id_contrato=i.id_contrato
and m.id_sobre=i.id_sobre
and m.id_item=i.id_item


Se demora mucho tiempo, de hecho ya va casi 2 días de ejecución y todavia no se termina.

Un dato importante es que las tablas que se estan uniendo tienen una gran cantidad de datos:

Movimientos:45,000.000 filas
Items: 60,000.000 filas

Me gustaria saber si existen formas, consejos o recomendaciones de como disminuir el tiempo al realizar el update.

Gracias de antemano por su ayuda y comentarios