Cluster storage using delta compression
First Claim
Patent Images
1. A method for cluster storage comprising:
- receiving a data stream or a data block;
breaking the data stream or the data block into segments; and
for each segment;
selecting a cluster node;
identifying a similar segment to the segment, the similar segment being already managed by the cluster node; and
in the event the similar segment is identified, causing a reference to the similar segment and a delta between the similar segment and the segment to be stored instead of the segment.
12 Assignments
0 Petitions
Accused Products
Abstract
Cluster storage is disclosed. A data stream or a data block is received. The data stream or the data block is broken into segments. For each segment, a cluster node is selected, and in the event that a similar segment to the segment is identified that is already managed by the selected cluster node, a reference to the similar segment and a delta between the similar segment and the segment is caused to be stored on the selected cluster node.
-
Citations
42 Claims
-
1. A method for cluster storage comprising:
-
receiving a data stream or a data block; breaking the data stream or the data block into segments; and for each segment; selecting a cluster node; identifying a similar segment to the segment, the similar segment being already managed by the cluster node; and in the event the similar segment is identified, causing a reference to the similar segment and a delta between the similar segment and the segment to be stored instead of the segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A system for cluster storage comprising:
-
a processor; and a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to; receive a data stream or a data block; break the data stream or the data block into segments; and for each segment; select a cluster node; identify a similar segment to the segment, the similar segment being already managed by the cluster node; and in the event the similar segment is identified, cause a reference to the similar segment and a delta between the similar segment and the segment to be stored instead of the segment. - View Dependent Claims (39, 40, 41)
-
-
42. A computer program product for cluster storage, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
-
receiving a data stream or a data block; breaking the data stream or the data block into segments; and for each segment; selecting a cluster node; identifying a similar segment to the segment, the similar segment being already managed by the cluster node; and in the event the similar segment is identified, causing a reference to the similar segment and a delta between the similar segment and the segment to be stored instead of the segment.
-
Specification