Content addressable data storage and compression for computer memory
First Claim
1. A method of content addressable data storage and compression for computer memory comprising:
- providing a chunk of data comprising a quantity of input data;
retrieving a memory block from computer memory;
searching for a segment of the chunk that matches the memory block; and
if a matching segment is found;
discarding the matching segment and providing a retrieval key for the memory block as a retrieval key for the matching segment;
identifying an unmatched portion of the chunk that does not match the memory block; and
storing the unmatched portion and providing a retrieval key for the unmatched portion.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, systems, and products of content addressable data storage and compression for computer memory are disclosed as providing a chunk of data comprising a quantity of input data; retrieving a memory block from computer memory; searching for a segment of the chunk that matches the memory block; and if a matching segment is found: discarding the matching segment and providing a retrieval key for the memory block as a retrieval key for the matching segment; identifying an unmatched portion of the chunk that does not match the memory block; and storing the unmatched portion and providing a retrieval key for the unmatched portion.
-
Citations
51 Claims
-
1. A method of content addressable data storage and compression for computer memory comprising:
-
providing a chunk of data comprising a quantity of input data;
retrieving a memory block from computer memory;
searching for a segment of the chunk that matches the memory block; and
if a matching segment is found;
discarding the matching segment and providing a retrieval key for the memory block as a retrieval key for the matching segment;
identifying an unmatched portion of the chunk that does not match the memory block; and
storing the unmatched portion and providing a retrieval key for the unmatched portion. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A system of content addressable data storage and compression for computer memory comprising:
-
means for providing a chunk of data comprising a quantity of input data;
means for retrieving a memory block from computer memory;
means for searching for a segment of the chunk that matches the memory block;
means for discarding a matching segment and providing a retrieval key for the memory block as a retrieval key for the matching segment;
means for identifying an unmatched portion of the chunk that does not match the memory block; and
means for storing the unmatched portion and providing a retrieval key for the unmatched portion. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A computer program product of content addressable data storage and compression for computer memory comprising:
-
a recording medium;
means, recorded on the recording medium, for providing a chunk of data comprising a quantity of input data;
means, recorded on the recording medium, for retrieving a memory block from computer memory;
means, recorded on the recording medium, for searching for a segment of the chunk that matches the memory block;
means, recorded on the recording medium, for discarding a matching segment and providing a retrieval key for the memory block as a retrieval key for the matching segment;
means, recorded on the recording medium, for identifying an unmatched portion of the chunk that does not match the memory block; and
means, recorded on the recording medium, for storing the unmatched portion and providing a retrieval key for the unmatched portion. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51)
-
Specification