Hola head777
Mira lo que tú preguntas es lo que mas se debe cuidar en el diseño y ejecución de bases de datos:
Integridad Referencial.
En mysql para cuidar esto existen las tablas tipo innodb (cuidan que no se puedan eliminar registros padres que tengan registros hijos).
Te dejo un
link para que revises
Saludos