# US 2026/0086982 A1 · System For Deduplication In Data Storage Environments

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0086982 A1
- Document ID: US20260086982A1
- Status: Published application
- Kind: A1
- Application number: 18/893,043
- Filed: 2024-09-23
- Published: 2026-03-26
- Earliest claimed: 2024-09-23
- Assignees: NetApp, Inc.
- Applicants: NetApp, Inc.
- Inventors: Roopesh Chuggani; Dinakaran Narayanan; Palak Sharma; Mathankumar Devarajan
- Web page: https://patentgrep.com/patent/US20260086982A1

## CPC

- G06F 16/1748: {De-duplication implemented within the file system, e.g. based on file segments (de-duplication techniques in storage systems for the management of data blocks G06F3/0641)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems, methods, and software are disclosed herein for identifying duplicate blocks of a storage system and deduplicating the storage system. In one example, a method of operating a computing device includes 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 second 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.

## Claims

### Claim 1

A computing apparatus comprising:
one or more computer readable storage media;
one or more processors operatively coupled with the one or more computer readable storage media; and
program instructions stored on the one or more computer readable storage media that, when executed by the one or more processors, direct the computing apparatus to at least:
scan 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;
scan 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;
generate tuples based on merging the records of the first log file and the records of the second log file according to the VVBNs;
identify duplications among the blocks based on the tuples; and
deduplicate the blocks based on the duplications in the active file system identified based on the tuples.

### Claim 2 (depends on 1)

The computing apparatus of claim 1, wherein scan the first metadata of the blocks of the container file, the program instructions direct the computing apparatus to:
for a given VVBN in a range of VVBNs of the container file:
if the given VVBN is identified in an existing database of fingerprints, obtain a fingerprint associated with the given VVBN from the existing database; and
if the given VVBN is not identified in the existing database of fingerprints, compute a fingerprint based on data of a block associated with the VVBN.

### Claim 3 (depends on 1)

The computing apparatus of claim 1, wherein to scan the second metadata of the blocks of the active file system, the program instructions direct the computing apparatus to:
for a given block of the blocks of the active file system:
upon determining that data of the given block is compressed according to a format of a previous storage system:
decompress the data of the given block;
perform an inline deduplication, compression, and compaction of the data of the given block; and
generate a record of the VVBN and FBN of the given block.

### Claim 4 (depends on 1)

The computing apparatus of claim 1, wherein a tuple comprises a fingerprint attribute, an index node value, an FBN attribute, and a VVBN attribute of a block.

### Claim 5 (depends on 4)

The computing apparatus of claim 4, wherein to identify the duplications among the blocks based on the tuples, the program instructions direct the computing apparatus to:
aggregate the tuples based on the fingerprint attributes to form groups;
order the tuples in each of the groups based on a block type of the tuples;
identify dependencies among the tuples; and
identify the duplications based on the dependencies.

### Claim 6 (depends on 5)

The computing apparatus of claim 5, wherein the block type comprises one of: snapshot block and active file system block.

### Claim 7 (depends on 1)

The computing apparatus of claim 1, wherein to deduplicate the blocks based on the tuples, the program instructions direct the computing apparatus to, for a dependency of the dependencies, execute block sharing based on a type of the dependency.

### Claim 8 (depends on 7)

The computing apparatus of claim 7, wherein a type of the dependency comprises one of: snapshot block to snapshot block and snapshot block to active file system block.

### Claim 9

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.

### Claim 10 (depends on 9)

The method of claim 9, wherein scanning the first metadata of the blocks of the container file comprises:
for a given VVBN in a range of VVBNs of the container file:
if the given VVBN is identified in an existing database of fingerprints, obtaining a fingerprint associated with the given VVBN from the existing database; and
if the given VVBN is not identified in the existing database of fingerprints, computing a fingerprint based on data of a block associated with the VVBN.

### Claim 11 (depends on 9)

The method of claim 9, wherein scanning the second metadata of the blocks of the active file system comprises:
for a given block of the blocks of the active file system:
upon determining that data of the given block is compressed according to a format of a previous storage system:
decompressing the data of the given block;
performing an inline deduplication, compression, and compaction of the data of the given block; and
generating a record of the VVBN and FBN of the given block.

### Claim 12 (depends on 9)

The method of claim 9, wherein a tuple comprises a fingerprint attribute, an index node value, an FBN attribute, and a VVBN attribute of a block.

### Claim 13 (depends on 12)

The method of claim 12, wherein identifying the duplications among the blocks based on the tuples comprises:
aggregating the tuples based on the fingerprint attributes to form groups;
ordering the tuples in each of the groups based on a block type of the tuples;
identifying dependencies among the tuples; and
identifying the duplications based on the dependencies.

### Claim 14 (depends on 13)

The method of claim 13, wherein the block type comprises one of: snapshot block and active file system block.

### Claim 15 (depends on 9)

The method of claim 9, wherein deduplicating the blocks based on the tuples comprises, for a dependency of the dependencies, executing block sharing based on a type of the dependency.

### Claim 16 (depends on 15)

The method of claim 15, wherein a type of the dependency comprises one of: snapshot block to snapshot block and snapshot block to active file system block.

### Claim 17

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.

### Claim 18 (depends on 17)

The method of claim 17, wherein scanning the first metadata of the blocks of the container file comprises:
for a given VVBN in a range of VVBNs of the container file:
if the given VVBN is identified in an existing database of fingerprints, obtaining a fingerprint associated with the given VVBN from the existing database; and
if the given VVBN is not identified in the existing database of fingerprints, computing a fingerprint based on data of a block associated with the VVBN.

### Claim 19 (depends on 17)

The method of claim 17, wherein scanning the second metadata of the blocks of the active file system comprises:
for a given block of the blocks of the active file system:
upon determining that data of the given block is compressed according to a format of a previous storage system:
decompressing the data of the given block;
performing an inline deduplication, compression, and compaction of the data of the given block; and
generating a record of the VVBN and FBN of the given block.

### Claim 20 (depends on 17)

The method of claim 17, wherein a tuple comprises a fingerprint attribute, an index node value, an FBN attribute, and a VVBN attribute of a block.
