Seria algo asi (lo basico):
Código PHP:
<form action="" method="post">
chek1<input type="checkbox" name="check[]" value="valor1" /><br />
chek1<input type="checkbox" name="check[]" value="valor2" /><br />
chek1<input type="checkbox" name="check[]" value="valor3" /><br />
<input type="submit" value="Enviar">
</form>
<?php
if(isset($_POST['check'])){
//var_dump($_POST['check']);
foreach($_POST['check'] as $v){
//de acuerdo al valor enviado, es lo que harias con la base de datos
echo "<li>Enviado: ".$v;
}
}
?>