Zastosuj tzw. TRANSAKCJE.
Tabela MySQL musi mieć typ InnoDB, mam nadzieję, że poniższy schematyczny skrypcik Ci pomoże:
<?php
$err = false;
$db = mysqli_connect($server, $user, $pass);
mysqli_select_db($db, $table);
mysqli_query($db, 'BEGIN');
// pozostałe zapytania; w przypadku nie wykonania zmieniasz $err na true, np:
mysqli_query("INSERT INTO tabela VALUES('1','2')") or $err = true;
if($err) {
mysqli_query($db, 'ROLLBACK');
} else {
mysqli_query($db, 'COMMIT');
}
?>
Zauważ, że używam mysqli_*, a nie mysql_*.