PiensoPienso: Que produce esta diferencia de performance entre dos for each?

Tengo una tabla Log con 1.000.000 de registros

En la tabla hay 100.123 registros de los últimos treinta días y necesito actualizarlos.

Para eso pruebo los siguientes procedimientos, que tienen codigo equivalente, pues solo cambian los valores de los mismos registros.

Demora 1 segundo en actualizar los registros.

Demora 186 segundos en actualizar los registros de la tabla.

Porque una diferencia de performance tan grande? Justifique su respuesta.

UPDATE: 
En los comentarios pidieron que ponga la navegación