si (existe un registro igual al insertado) entonces {realiza la consulta}
sino { di que no existe ningún registro así}
sería en plan:
Código PHP:
IF ( ¿...?) { DELETE FROM tabla WHERE ... }
else { echo "No existe ningún registro con el valor insertado" }