Es justamente eso, mira (te lo pongo simplificado)
index.html
Código:
<html>
<head>
<script>
function mensaje(respuesta){
document.getElementById('msj').innerHTML = respuesta;
}
</script>
</head>
<body>
<form action="archivo.php" method="post" target="actualiza">
/// tus inputs
</form>
<div id="msj">
<!-- aqui aparecen los mensajes sin que la pagina se recargue -->
</div>
<!-- este iframe hace de dewtino o target del action del form, pero está oculto -->
<iframe name="actualiza" id="actualiza" style="display: none;" src="about:blank">
</iframe>
</body>
</html>
en tu php
si hay algún error
Código:
echo "
<script>
parent.mensaje('error bla bla bla')
</script>
";
exit;
si hubo actualización
Código:
echo "
<script>
parent.mensaje('BD actualizada');
</script>
";
se entiende la idea, incluso dentro del mensaje podés pasar $variables de php.
La otra es con ajax, un poco más complicada
Saludo