Copias de Seguridad BD Mysql

[Cota_Isla]

Buenas,
estoy realizando una aplicación web de gestión de un gimnasio con PHP y mysql, y estoy ya pensando el apartado de realizar copias de seguridad.
He estado leyendo por la web que se puede hacer mediante mysqldump y varios métodos mas, pero me gustaría saber cual seria el correcto o el que mejor se adapte a que yo lo que quiero, que es realizar una copia de los datos cada vez que se compruebe la integridad de estos, es decir que los datos sobre todo de los clientes sean coherentes (con esto me refiero a que los clientes por ejemplo dados de alta en el sistema estén apuntado en alguna actividad y tengas sus recibos correctos).
Por lo tanto, cada vez que se produzca un cambio en los datos y se compruebe esta integridad se realice una copia en el caso de que mas adelante se produzca un fallo.
La copia de seguridad sería conveniente una por tabla? o un fichero SQL con toda la estructura y datos?Y donde se almacena este o estos ficheros? en una carpeta aparte del servidor?
Y por ultimo, ¿como se restaurarian los datos?
Un saludo y gracias!