Method for Lineage Sampling to Efficiently Detect Corruptions

2. The non-transitory storage medium of claim 1, wherein the backups comprise synthetic full backups and/or always full backups and wherein the corruption detection operation is not performed on some of the backups in some of the lineages.

3. The non-transitory storage medium of claim 1, wherein the sample frequency for some lineages is different from the sample frequency of other lineages.

4. The non-transitory storage medium of claim 1, wherein the sample frequency is included in metadata associated with the backups.

5. The non-transitory storage medium of claim 1, further comprising selecting at least one of the lineages randomly rather than the associated sample frequency.

6. The non-transitory storage medium of claim 1, further comprising pruning based on a criticality of the selected lineages.

7. The non-transitory storage medium of claim 1, further comprising triggering dynamic scans based on metadata changes.

8. The non-transitory storage medium of claim 7, wherein metadata changes that trigger dynamic scans include a file size change greater than a threshold amount or an unexpected input/output (IO) pattern.

9. The non-transitory storage medium of claim 1, wherein the backup environment comprises a physical or virtual appliance that is accessed via an air gap.

12. The method of claim 10, wherein the sample frequency does not apply to incremental backups, wherein the corruption detection operation is performed on a set of incremental backups.

14. The method of claim 13, wherein the backups comprise synthetic full backups and/or always full backups and wherein the corruption detection operation is not performed on some of the backups in some of the lineages.

15. The method of claim 13, wherein the sample frequency is included in metadata associated with the backups.

16. The method of claim 13, further comprising selecting at least one of the lineages randomly rather than the associated sample frequency.

17. The method of claim 13, further comprising triggering dynamic scans based on metadata changes.

18. The method of claim 17, wherein metadata changes that trigger dynamic scans include a file size change greater than a threshold amount or an unexpected input/output (IO) pattern.

19. The method of claim 13, wherein the backup environment comprises a physical or virtual appliance that is accessed via an air gap.