ncha!!:
El Update solo actualiza el registro (ya sea para crear o para actualizar). Esto no tiene nada que ver con si tienes claves principales o no en la tabla de la BD.
Las claves sirven como reglas de integridad de las BD pero puedes crear tablas sin claves.
En el caso de que no tengas claves en la tabla, es muy probable que tengas muchos campos con valores iguales para diferentes registros. Para poder acceder a un registro deberas buscar pasando los valores deseados sobre todos los campos. Aun asi te advierto que el recordset puede devolver mas de uno, aunque te da igual cual modifiques de estos, ya que si los registros son exactamente iguales...
Espero que te refieras a esto. No se si he respuesto tu pregunta.