Index for deduplication
AssigneeHewlett-Packard Developement Company, L.P.
InventorMark David Lillibridge
Life of this patent
Estimating the term…
Abstract
Techniques for deduplication include an index, a receiver module, and an indexer module. The index can store information about data blocks. The receiver module can receive a data block. The indexer module can check whether information about the data block is in the index, and if information about the data block is not found in the index, then it can make a random decision about whether to store information about the data block in the index, and if the random decision is to store information about the data block in the index, then it can store information about the data block in the index.
Claims15
A computer system for deduplication comprising:
- an index to store information about date blocks;
- a receiver module to receive a data block;
- and
- an indexer module to:
- check whether information about the data block is in the index, and
- if information about the data block is not found in the index, then make a random decision about whether to store information about the data block in the index, and if the random decision is to store information about the data block in the index, then store information about the data block in the index.
A method of deduplication comprising:
- receiving a data block;
- checking whether information about the data block is in an index;
- and
- if information about the data block is not found in the index, than making a random decision about whether to store information about the data block in the index;
- and if the random decision is to store information about the data block in the index, then storing information about the data block in the index.
A computer readable medium comprising code for deduplication that if executed causes a processor to:
- receive a data block;
- check whether information about the data block is in an index;
- and
- if information about the data block is not found in the index, make a random decision about whether to store information about the data block in the index, and if the random decision is to store information about the data block in the index, store information about the data block in the index.
Dependencies are inferred from the claim text.