Block-level and hash-based single-instance storage

Details Block-level and hash-based single-instance storage Block-level and hash-based single-instance storage

2006-02-16

2008-11-18

Nguyen, Hiep T (Department: 2187)

Electrical computers and digital processing systems: memory

Address formation

Hashing

Reexamination Certificate

active

07454592

ABSTRACT:
A method for reading data in a block-level single-instance storage system may involve receiving a first address of a data block, retrieving a signature corresponding to the first address, and reading data from a second address corresponding to the signature. A storage system may include a storage manager and first and second lookup tables. The storage manager may interface with an application (such as a database system or a file system) that uses a first set of identifiers for data blocks. The storage manager may use a second set of identifiers for the data blocks, and translates between the first and second identifiers using the lookup tables. The first lookup table indexes data block signatures according to the first set of identifiers. The second lookup table indexes the second set of identifiers according to the data block signatures. The second lookup table may be pruned to provide single instance storage.

REFERENCES:
patent: 7069413 (2006-06-01), Agesen et al.
Bolosky, William J., et al., “Single Instance Storage in Windows 2000,” Microsoft Research, Balder Technology Group, Inc., Downloaded Jan. 13, 2006 from http://research.microsoft.com/sn/Farsite/WSS2000.pdf, 12 pages.
Quinlan, Sean and Sean Dorward, “Venti: a New approach to archival storage,” USENIX Association, Proceedings of the FAST 2002 Conference on File and Storage Technologies, Monterey, California, Jan. 28-30, 2002, 14 pages.

Affiliated with

Also associated with

Rating

Block-level and hash-based single-instance storage does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block-level and hash-based single-instance storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block-level and hash-based single-instance storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4047185