Problemas con checkbox

[DeLaVega]

Nunca trabajé con checkbox, siempre lo hice con radio...
La cosa es así, tengo un campo en el que marco autorizado o no (autorizado=1 no autorizado=0).
Para modificar esto lo hago a través de un formulario. Lo que quisiera hacer es no actualizar "toda" la tabla, sino solamente los que cambiaron. Lo que estoy haciendo es pasar la posición del registro en un hidden asociado a cada registro.
¿A alguien se le ocurre como puede detectar si cambió o no (es decir, si por ejemplo estaba marcado y el usuario lo dejó marcado, no actualizar la base, en caso que lo desmarque, actualizar el campo de la base con un 0 y viceversa, si no estaba marcado, y lo marcó actualizarlo, sino no) para no tener que actualizar toda la tabla? O alguna otra forma de hacer esto...
Muchas gracias, saludos