How can we ensure if MySQL backups are consistent when they are in full backups as well as in incremental backups using binlogs. According to me, I just take random count(*) tables after issuing flush logs on the database. And take binlogs generated until that flushed binary file and ensuring the table is not altered while doing select count(*) . And then restore the binary logs in different database server and cross check count(*) for the random tables are same or not against prod db and restored db. Any other thoughts other than this? Keep in mind that hits from application to tables can be paused only for few mins.