PRE-CACHE SIMILARITY-BASED DELTA COMPRESSION FOR USE IN A DATA STORAGE SYSTEM
7 Assignments
0 Petitions
Accused Products
Abstract
A data storage caching architecture supports using native local memory such as host-based RAM, and if available, Solid State Disk (SSD) memory for storing pre-cache delta-compression based delta, reference, and independent data by exploiting content locality, temporal locality, and spatial locality of data accesses to primary (e.g. disk-based) storage. The architecture makes excellent use of the physical properties of the different types of memory available (fast r/w RAM, low cost fast read SSD, etc) by applying algorithms to determine what types of data to store in each type of memory. Algorithms include similarity detection, delta compression, least popularly used cache management, conservative insertion and promotion cache replacement, and the like.
87 Citations
41 Claims
-
1-12. -12. (canceled)
-
13. A method comprising:
-
processing a data block in a data storage system with a processor, producing a plurality of signatures; determining similarity of the data block to at least one reference data block using at least a portion of the plurality of signatures; and generating, with the processor, cache data that represents differences between the data block and the at least one reference data block. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A method comprising:
-
processing a plurality of data blocks with a processor to produce a plurality of signatures that facilitate determining similarity of the plurality of data blocks in a data storage system; calculating with the processor a signature heat map of a portion of the plurality of signatures to facilitate determining a reference block for similarity-based delta compression of pre-cache data; and generating, with the processor, cache data that represents differences between a portion of the plurality of data blocks and the determined reference block. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
24-30. -30. (canceled)
-
41-140. -140. (canceled)
Specification