Para hacer un backup comprimido en gzip de una base de datos es tan simple como ejecutar este comando:
mysqldump db -u user -ppass | gzip -9 > db.sql.gz
Si lo que queremos es restaurar el archivo obtenido solo tenemos que hacer lo siguiente:
gunzip < db.sql.gz | mysql db -u user -ppass