Definitivamente necesitas usar
Ajax. El proceso sería simple; envías una petición asíncrona al servidor con los datos modificados del formulario, mientras no tengas la respuesta final, muestras la imagen de espera y cuando se complete el proceso, los datos ya deberán haberse guardado. Para comprobar esto último, podrías mostrar un mensaje indicándole al usuario que los datos efectivamente se actualizaron.
Busca ejemplo de actualización de datos mediante Ajax y PHP, hay muchos por ahí.
Saludos