System For Deduplication In Data Storage Environments

A method of operating a computing device comprising:

• scanning first metadata of blocks of a container file of a virtual volume to generate a first log file including records of virtual volume block numbers (VVBNs) and fingerprints of the blocks;
• scanning second metadata of blocks of an active file system of the virtual volume to generate a second log file including records of VVBNs and file block numbers (FBNs) of the blocks;
• generating tuples based on merging the records of the first log file and the records of the second log file according to the VVBNs;
• identifying duplications among the blocks based on the tuples;
• and
• deduplicating the blocks based on the duplications in the active file system identified based on the tuples.

A method of operating a computing device, comprising:

• scanning first metadata of blocks of a container file of a virtual volume to generate a first log file including records of virtual volume block numbers (VVBNs) and fingerprints of the blocks;
• scanning second metadata of blocks of an active file system of the virtual volume to generate a second log file including records of VVBNs and file block numbers (FBNs) of the blocks;
• generating tuples based on merging the records of the first log file and the records of the second log file according to the VVBNs;
• aggregating the tuples based on fingerprint attributes of the tuples to form groups;
• ordering the tuples in each of the groups based on a block type of the tuples;
• and
• identifying dependencies among the tuples.