Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-05-13
2008-05-13
Rimell, Sam (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07373366
ABSTRACT:
A method, system, apparatus, and computer-readable medium are provided for taking snapshots of a storage volume. According to aspects of one method, each snapshot is represented as a unique sequence number. Every fresh write access to a volume in a new snapshot lifetime is allocated a new section in the disk, called a provision, which is labeled with the sequence number. Read-modify-write operations are performed on a sub-provision level at the granularity of a chunk. Because each provision contains chunks with valid data and chunks with invalid data, a bitmap is utilized to identify the valid and invalid chunks with each provision. Provisions corresponding to different snapshots are arranged in a linked list. Branches from the linked list can be created for storing writable snapshots. Provisions may also be deleted and rolled back by manipulating the contents of the linked lists.
REFERENCES:
patent: 5530850 (1996-06-01), Ford et al.
patent: 6298425 (2001-10-01), Whitaker et al.
patent: 6434681 (2002-08-01), Armangau
patent: 6460054 (2002-10-01), Grummon
patent: 6892211 (2005-05-01), Hitz et al.
patent: 7072916 (2006-07-01), Lewis et al.
patent: 7111026 (2006-09-01), Sato
patent: 2004/0030727 (2004-02-01), Armangau et al.
patent: 2004/0128470 (2004-07-01), Hetzler et al.
patent: 2006/0218364 (2006-09-01), Kitamura
US 6,988,220, 01/2006, Emily et al. (withdrawn)
Peterson et al. “Ext3cow: A Time-Shifting File System for Regulatory Compliance” ACM Transactions on Storage, vol. 1, No. 2, May 2005, pp. 190-212.
Green et al. “Designing a Fast, On-line Backup System for a Log-structured File System” Digital Technical Journal vol. 8 No. 2 1996.
Douglis et al. “Log-structured File Systems” IEEE 1989 pp. 124-129.
Rosenblum et al. “The Design and Implementation of a Log-Structured File System” ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 26-52.
Chatterjee Paresh
Muthirisavenugopal Vijayarankan
Narayanan Ajit
Subramanian Srikumar
American Megatrends Inc.
Bell Cory C
Hope Baldauff Hartman LLC
Rimell Sam
LandOfFree
Method, system, apparatus, and computer-readable medium for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, apparatus, and computer-readable medium for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, apparatus, and computer-readable medium for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2789047