Encontrar un registro entre millones de filas sin iterarlas todas?

[ras_chalo]

hola a todos!, estoy tratando de encontrar alguna forma en que pueda obtener los registros distintos de una tabla al hacer un update. Me explico:

Necesito hacer un update en una BD en solamente los registros que sean distintos entre tablas de dons bases de datos distintas, es decir, actualizar las que fueron modificadas anteriormente.
Lo que complica el ejercicio es que en la tabla donde haré el update tiene los mismos registros exceptuando 1, y que no es precisamente la PK. osea puedo tener mil filas en donde solo un campo es distinto, y en ese campo necesito hacer el update...

El problema es que tengo millones de filas, y necesito encontrar la forma en que la comparación no revise campo por campo hasta obtener el que es distinto... para lo que necesito es muy tedioso y consumiría mucho tiempo y recursos...

ah alguien se le ocurre o sabe de alguna forma en que pueda solucionar esto?
otra pregunta es, existe alguna función que facilite el trabajo?

desde ya muchas gracias por su tiempo amigos.
Saludos!