Il ragionamento è giusto, però trattandosi di dati ciclati ti occorre creare un array per il "valore" del checkbox, in maniera tale da ottenere una sorta di indice progressivo. Una cosa tipo:
codice:
<input type="checkbox" value="'.$records['id'].'" name="id[]">
dove "id" è il nome del campo nella tabella del database.
Dopo aver selezionato uno o più checkbox, e dopo aver inviato i dati alla pagina successiva, ad esempio delete.php, potresti usare un ciclo foreach per associare l'indice ottenuto dalla selezione dei checkbox (nome="id[]") all'indice creato dal foreach. Così:
codice:
foreach ($_POST['id'] as $key => $value)
{
$id = $_POST['id'][$key];
mysql_query("DELETE FROM tabella WHERE id='$id'", $db);
}
Più o meno dovrebbe essere così...