SQL Server - Optimizacion de update

Que tal alguien sabra la forma de optimizar un update a una tabla de 25,205,206 registros? el update que hago es muy simple hago join con otra tabla por 2 campos llave y despues asigno datos que no estan en la primera tabla de la segunda tabla, pero el update lleva 18 horas y no termina.

Alguien ha encontrado alguna forma de optimizar este tipo de updates

La tabla a actualizar no tiene indices.

No David, ese es un error muy comun en los desarrolladores, debes hacer un UPDATE de forma masiva, te explico.

SET ROWCOUNT 10000
WHILE EXISTS(SELECT * FROM TuTabla WHERE tucampo = 'x')
BEGIN
UPDATE .............................................................................
CONTINUE
END

Esto, hara una actualizacion de 10 mil en 10 mil, hasta terminar.

Con esto, puedes interrumpir en cualquier momento y no tendras que esperar 18 horas.

Saludos