Back to results
US 2015/0088840 A1Published application
Determining segment boundaries for deduplication
OwnerKave Eshghi, David M. Falkinder +1inventors
InventorsKave Eshghi, David M. Falkinder, Mark D. Lillibridge
Life of this patent
Estimating the term…
Abstract
A sequence of hashes is received. Each hash corresponds to a data chunk of data to be deduplicated. Locations of previously stored copies of the data chunks are determined, the locations determined based on the hashes. A breakpoint in the sequence of data chunks is determined based on the locations, the breakpoint forming a boundary of a segment of data chunks.
Claims15
A non-transitory computer-readable storage device comprising executable instructions that, when executed, cause one or more processors to:
- receive a sequence of hashes, data to be deduplicated partitioned into a sequence of data chunks, each hash in the sequence of hashes comprising a hash of a corresponding data chunk;
- determine locations of previously stored copies of the data chunks, the locations determined based on the hashes;
- and
- determine a breakpoint in the sequence of data chunks based in part on the determined locations, the breakpoint forming a boundary of a segment of data chunks.
1 more element
A method, comprising:
- receiving, by a processor, a sequence of hashes, data to be deduplicated partitioned into a sequence of data chunks, each hash in the sequence of hashes comprising a hash of a corresponding data chunk;
- determining locations of previously stored copies of the data chunks;
- and
- determining a breakpoint in the sequence of data chunks based in part on the determined locations, the breakpoint forming a boundary of a segment of data chunks.
1 more element
A device comprising:
- one or more processors;
- a memory coupled to the processors;
- the one or more processors to
- receive a sequence of hashes, data to be deduplicated partitioned into a sequence of data chunks, each hash in the sequence of hashes comprising a hash of a corresponding data chunk;
- determine locations of previously stored copies of the data chunks, the locations determined based on the hashes;
- and
- determine a breakpoint in the sequence of data chunks based on the locations, the breakpoint forming a boundary of a segment of data chunks.
4 more elements
Dependencies are inferred from the claim text.