Scalable deduplication of stored data

Details Scalable deduplication of stored data Scalable deduplication of stored data

2008-08-12

2011-12-27

Thai, Tuan (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S117000

Reexamination Certificate

active

08086799

ABSTRACT:
In a method and apparatus for scalable deduplication, a data set is partitioned into multiple logical partitions, where each partition can be deduplicated independently. Each data block of the data set is assigned to exactly one partition, so that any two or more data blocks that are duplicates of each are always be assigned to the same logical partition. A hash algorithm generates a fingerprint of each data block in the volume, and the fingerprints are subsequently used to detect possible duplicate data blocks as part of deduplication. In addition, the fingerprints are used to ensure that duplicate data blocks are sent to the same logical partition, prior to deduplication. A portion of the fingerprint of each data block is used as a partition identifier to determine the partition to which the data block should be assigned. Once blocks are assigned to partitions, deduplication can be done on partitions independently.

REFERENCES:
patent: 5990810 (1999-11-01), Williams
patent: 2008/0005141 (2008-01-01), Zheng et al.
patent: 2008/0005201 (2008-01-01), Ting et al.
patent: 2008/0013830 (2008-01-01), Patterson et al.
patent: 2009/0083563 (2009-03-01), Murase
patent: 2009/0083610 (2009-03-01), Arai et al.
International Search Report of PCT Application No. PCT/US2009/53433, Mar. 16, 2010, 3 pages.
Written Opinion of PCT Application No. PCT/US2009/53433, Mar. 16, 2010, 4 pages.

Affiliated with

Also associated with

Rating

Scalable deduplication of stored data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scalable deduplication of stored data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable deduplication of stored data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4268371