mysql suporta transações XA , que permitem o commit de duas etapas como Robert sugere, mas de uma maneira mais formal. as interfaces PHP não suportam diretamente transações XA, então você mesmo terá que enviar os comandos de transação como instruções.