SYSTEM AND METHOD FOR EFFICIENTLY MEASURING PHYSICAL SPACE FOR AN AD-HOC SUBSET OF FILES IN PROTECTION STORAGE FILESYSTEM WITH STREAM SEGMENTATION AND DATA DEDUPLICATION

摘要

In one example, a method includes measuring an amount of physical storage space used, or expected to be used, by a portion of a dataset S of segments, and measuring the amount of physical storage space includes receiving information that identifies an ad-hoc group of size ‘n’ of files F₁ . . . F_n that makes up a subset of the dataset S, determining a number of unique segments in the dataset S, identifying a respective unique segment set U_F1 . . . U_FN for each of the ‘n’ files in the ad-hoc group of files, performing a set union operation on the unique segment sets U_F1 . . . U_FN, and determining a sum of sizes of the unique segment sets U_F1 . . . U_FN, where the sum is the amount of physical storage space used or expected to be used by the ad-hoc group of size ‘n’ of files F₁ . . . F_n.