Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-11-21
2006-11-21
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07139781
ABSTRACT:
A system and method for managing logical versions of a filesystem made through a near-instantaneous copy process is provided. Each logical version of the filesystem, including the primary version, is assigned a unique epoch number or other identifying value, and each filesystem object is assigned two epoch numbers that define the space of logical versions for which the object exists. A list of all valid epoch numbers are maintained in a version table. The near-instantaneous creation of a logical version of the filesystem requires inserting a unique epoch number entry in the version table (106) and the next epoch number to the new logical version. An original state of the system is preserved through the use of a copy-on-write procedure for filesystem objects that are reference by that logical filesystem version (120). Accordingly, filesystem versions are maintained and original states of previous states of the logical filesystem versions are preserved.
REFERENCES:
patent: 5287496 (1994-02-01), Chen et al.
patent: 5956731 (1999-09-01), Bamford et al.
patent: 6289474 (2001-09-01), Beckerle
patent: 6519712 (2003-02-01), Kim et al.
patent: 6895416 (2005-05-01), Gara et al.
patent: WO 9715890 (1997-05-01), None
Santry et al., “Elephant: The File System That Never Forgets”, Hot Topics in Operating Systems, 1999. Proceedings of the Seventh Workshop on Mar. 29-30, 1999, pp. 2-7.
Soules et al., “Metadata Efficiency in a Comprehensive Versioning File System”, Second USENIX Conference on File and Storage Technologies; San Francisco, CA, Mar. 31-Apr. 2, 2003.
Santry et al., “Decidin When to Forget in the Elephant File System”, ACM Symposium on Operating□□System Principles. Published as Operating Systems Review, 33(5):110-123. ACM, 1999.
Elnozahy et al., “A Survey of Rollback-Recovery Protocalls in Message-Passing Systems”, ACM Computing Surveys, vol. 34, No. 3; Sep. 2002, pp. 375-408.
Lee and Thekkath, “Petal: Distributed Virtual Disks”, ASPLOS, vol. VII, pp. 84-92, Oct. 1996.
Ananthanarayanan Rajagopal
Becker-Szendy Ralph A.
Burns Randal C.
Long Darrell D. E.
Rees Robert M.
Gaffin Jeffrey
Hicks Michael J.
Lieberman & Brandsdorfer LLC
LandOfFree
Managing filesystem versions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Managing filesystem versions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing filesystem versions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3631336