Patent ID: 8782005

Claim:
A non-transitory computer-readable medium storing a program that causes a processor to execute a method of pruning previously-allocated free blocks from an image-based synthetic backup, the method comprising: Identifying multiple sequential image-based backups of source storage to be included in an image-based synthetic backup of the source storage, the multiple sequential image-based backup including a most recent image-based backup; accessing a file system block allocation map (FSBAM) of the most recent image-based backup, the FSBAM indicating, as being free, block positions that were free in the source storage at a creation time of the most recent image-based backup; identifying a set of allocated blocks that includes a most recent allocated block for each unique block position contained within the multiple sequential image-based backups; pruning the set of allocated blocks to exclude at least some allocated blocks that correspond to block positions that are indicated as being free in the FSBAM, the excluded blocks including blocks that correspond to block positions that were previously allocated in the source storage prior to the creation time of the most recent image-based backup; storing the pruned set of allocated blocks, and not storing the excluded allocated blocks, in the image-based synthetic backup, thereby decreasing the number of blocks that are stored in the image-based synthetic backup; and storing a copy of the FSBAM with the synthetic backup.