Código PHP:
<?php
if(isset($_POST["borrar"]))
{
//conectas con la DB
//eliminas los datos
echo 'Eliminado con existo';
exit();
}
?>
<form method="post" action="<?=$_SERVER['PHP_SELF']?>">
<input type="button" name="borrar" value="Borrar Registro">
</form>
Aunque tendría más utilidad crear una seria de checkbox(uno por registro) mediante un bucle for(), por ejemplo, y despues un simple botón.
Despues solo tienes que seleccionar los que quieres eliminar y pulsar el botón.
Claro, si es que es eso lo que quieres hacer :)