Content addressable data storage and compression for semi-persistent computer memory
First Claim
1. A method of content addressable data storage and compression for semi-persistent computer memory comprising:
- providing a chunk of data comprising a quantity of input data;
retrieving a memory block from semi-persistent 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;
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;
identifying a free memory block of a file system;
storing the unmatched portion semi-persistently in the free memory block; and
providing a retrieval key for the unmatched portion.
1 Assignment
0 Petitions
Accused Products
Abstract
Content addressable data storage and compression for semi-persistent computer memory including providing a chunk of data that is a quantity of input data; retrieving a memory block from semi-persistent 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; 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; identifying a free memory block of a file system; storing the unmatched portion semi-persistently in the free memory block; and providing a retrieval key for the unmatched portion.
23 Citations
39 Claims
-
1. A method of content addressable data storage and compression for semi-persistent computer memory comprising:
-
providing a chunk of data comprising a quantity of input data;
retrieving a memory block from semi-persistent 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;
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;
identifying a free memory block of a file system;
storing the unmatched portion semi-persistently in the free memory block; 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. A system for content addressable data storage and compression for semi-persistent computer memory comprising:
-
means for providing a chunk of data comprising a quantity of input data;
means for retrieving a memory block from semi-persistent computer memory;
means for searching for a segment of the chunk that matches the memory block;
means for discarding a matching segment;
means for 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;
means for identifying a free memory block of a file system;
means for storing the unmatched portion semi-persistently in the free memory block; and
means for providing a retrieval key for the unmatched portion. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A computer program product for content addressable data storage and compression for semi-persistent 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 semi-persistent 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;
means, recorded on the recording medium, for 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;
means, recorded on the recording medium, for identifying a free memory block of a file computer program product;
means, recorded on the recording medium, for storing the unmatched portion semi-persistently in the free memory block; and
means, recorded on the recording medium, for providing a retrieval key for the unmatched portion. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
Specification