Storage of data addresses with hashes in backup systems

Details Storage of data addresses with hashes in backup systems Storage of data addresses with hashes in backup systems

2011-05-24

2011-05-24

Ly, Cheyne D (Department: 2168)

Data processing: database and file management or data structures

File or database maintenance

C707S713000, C707S736000, C707S761000, C707S783000

Reexamination Certificate

active

07949630

ABSTRACT:
Seek operations required to perform restore processes at an HFS server are reduced by storing storage addresses of data associated with hash values included in recipes with the recipes. In a typical embodiment, an HFS server receives a recipe for entry into a hash file system and performs a reference check on the recipe to avoid data corruption. This includes using hash values of the associated data to lookup storage addresses for the associated data in corresponding index stripes. The identified storage addresses can be appended to/stored with the recipe when the recipe is stored by the HFS server. Later during a restore process, retrieval of the recipe also retrieves the storage addresses without having to look up the storage addresses in the corresponding index stripes. Consequently, seek operations during restore can be cut in half and the speed of performing the restore can be doubled.

REFERENCES:
patent: 5757900 (1998-05-01), Nagel et al.
patent: 7680998 (2010-03-01), Auchmoody et al.
patent: 2001/0037323 (2001-11-01), Moulton et al.
patent: 2002/0152218 (2002-10-01), Moulton
patent: 2005/0091469 (2005-04-01), Chiu et al.
patent: 2007/0113091 (2007-05-01), Ellard
Tolia et al., Proceeding USENIX Annual Technical Conference, General Track 2003: 127-140, San Antonio, TX.

Affiliated with

Also associated with

Rating

Storage of data addresses with hashes in backup systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Storage of data addresses with hashes in backup systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage of data addresses with hashes in backup systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2662545