It backs up to the internal store, not the root fs. The internal store is not touched during flashing. You can also backup to a storage card (I use a card - you can pull it out before flashing if you really want to embrace your inner paranoid) I have backed up/restored countless times using the flawless backup app. It just works.