Recomendarme como hacer Primary key de 2 tablas

[HackID1]

Muchas gracias gnzsoloyo :) .
Me has dado una buena explicación del porque se debe usar FK, y si es cierto, en este caso no debo dar de alta trabajos que no pertenezcan a ningun cliente o a clientes que ya no existan.

Estas en todo lo correcto gracias amigo y disculpa si la pregunta era un poco obvia pero es que justo hoy un maestro me dijo eso y me quede con la duda.

Entonces.. como tu dices, no habrá problemas porque empiece a borrar clientes y queden "salteados" estos codcliente en mi base de datos ?.

Si es así, pues dejo el AI tanto en :

Tabla:
clientes : PK --> codcliente (AI)
trabajos: PK --> codtrabajo (AI)

Gracias por tu respuesta tan rápida. y por ayudar al resto sin nada a cambio más que las GRACIASSS!!!.
Un saludo