En basit haliyle örneklendiriyorum.

html:
<input type="checkbox" name="id[]" value="<?=$record->id?>" />
php:
$deleted_records = implode(',', $_POST['id']);
$db->query("DELETE FROM table WHERE id IN (".$deleted_records.")");