System and method for efficient backup using hashes

Details System and method for efficient backup using hashes System and method for efficient backup using hashes

2007-06-04

2009-12-22

Bragdon, Reginald G (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S216000, C711S161000, C711SE12031

Reexamination Certificate

active

07636824

ABSTRACT:
A method, system and computer program product for data backup such that: for each block of a storage device to be backed up to an image, generating a hash function value corresponding to contents of that block; generating a map of links between blocks in the image and corresponding blocks the storage device; using the hash function values to identify blocks of the storage device with identical contents, such that links for the blocks in the storage device with identical contents point to a single block in the image; and modifying the link in the map when a block in the storage is moved (for example, due to defragmentation) but its contents is not altered, so that the link points to the same backed up block.

REFERENCES:
patent: 5559991 (1996-09-01), Kanfi
patent: 6789156 (2004-09-01), Waldspurger
patent: 6928526 (2005-08-01), Zhu et al.
patent: 7143251 (2006-11-01), Patterson
patent: 7464234 (2008-12-01), Stringham
patent: 2004/0143713 (2004-07-01), Niles et al.

Affiliated with

Also associated with

Rating

System and method for efficient backup using hashes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for efficient backup using hashes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficient backup using hashes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4093017