Actualizar una primary key en una tabla mysql

[ranchoteca]

Soy nuevo en mysql, llevo 8 dias apenas asi que estoy en pañales ja ja
Mi problema es el siguiente:

Tengo 2 tablas las cuales estan relacionadas por medio del campo cedula.

El nombre de las tablas es:
1.persona
2.empleado

He hecho un update para los campos cedula de la siguiente forma:

Código PHP:

  $cedula = "1222337";
$nomb_comp = "willzon";
$result = mysql_query("UPDATE persona SET  nombre_completo = '$nomb_comp' WHERE cedula = '$cedula'", $enlace); 
   

-En este codigo solo quise actualizar el campo cedula y nombre de la tabla persona pero ni eso consigo.:C

No se como hacer para actualizar el campo llave ya que para actualizar cualquier otro campo que no sea primary key resulta sencillo, pero para este campo no.

Nota: ya puse las relaciones entre tablas con las opciones ON DELETE CASCADE y ON UPDATE CASCADE.

Agradeceria sus comentarios y ayudas....