Integridad de DB

[Martincho]

Hola.Tengo un problema, no se como hacer para mantener la integridad en mi base de datos mysql.Supongamos que debo ingresar un evento, el cual esta relacionado a un usuario por medio de una tabla de relacion.Es decir que para ingresar un evento debo hacer 2 INSERT(uno para el evento mismo, y otro para instanciar la relacion con un usuario existente).
Por alguna razon, podría pasar que el servidor solo realice una transaccion sin por completar la operacion(como resultado de esto podría pasar que exista un evento anonimo).
Mi preguntar es:
¿Como hago para que esto se solucione?
(borrando el evento anonimo)
Pero si este evento estaba relacionado con varias tablas y solo quedo descolgado de una, que hago?

Bueno espero que hayan entendido mi explicación.
Chau.Gracias.