Tranquillo anche in MySQl esiston i vincoli d'integrità referenziale che ti permettono di effettiare modifiche su più tabelle modificando la chiave di un record. Puoi tranquillamente gestire tutta la casistica di cui tu parli e molto altro.
Se hai domande specifiche magari ti posso dare una mano.
Ciao