Mira eso dependerá de como haces la conexion a la base de datos, por lo cual es muy sencillo ademas para poderte ayudarte debes de colocar el código para que tengas una respuestas satisfactoria pero bien
por ejemplo si la conexion la haces asi
Código PHP:
<?
//Conexion con la base
mysql_connect("localhost","tu_user","tu_password");
//selección de la base de datos con la que vamos a trabajar
mysql_select_db("tu_base_datos");
?>
ahora bien captura los valores de los POST y los depositas en variables
entonces para actualizar utilizas este código que en este caso puede ser $telefono
Código PHP:
<?
//Creamos la sentencia SQL y la ejecutamos
$sSQL="Update Clientes Set telefono='$telefono' Where nombre='$nombre'";
mysql_query($sSQL);
?>
y asi sucecivamente segun los registros que desees actualizar