Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-08-14
2007-08-14
Le, Debbie (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C711S162000
Reexamination Certificate
active
11147739
ABSTRACT:
The present invention relates to methods and systems of snapshot management of a file system in a data storage system. To represent the snapshots, the invention maintains pointers to the root block pointer of each snapshot. When the active file system is modified, this invention avoids overwriting any blocks used by previous snapshots by allocating new blocks for the modified blocks. When the invention needs to put an established block in a new location, it must update a parent block to point to the new location. The update to the parent block may then require allocating a new block for the new parent block and so forth. Parts of the file system not modified since a snapshot remain in place. The amount of space required to represent snapshots scales with the fraction of the file system that users modify. To maintain snapshot integrity, this invention keeps track of the first and last snapshots that use each block in space map blocks spread throughout the file system data space. When users delete snapshots, this invention may use a background process to find blocks no longer used by any snapshot and makes them available for future use.
REFERENCES:
patent: 5317731 (1994-05-01), Dias et al.
patent: 5664186 (1997-09-01), Bennett et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 6038639 (2000-03-01), O'Brien et al.
patent: 6085298 (2000-07-01), Ohran
patent: 6205450 (2001-03-01), Kanome
patent: 6247099 (2001-06-01), Skazinski et al.
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6311193 (2001-10-01), Sekido
patent: 6484186 (2002-11-01), Rungta
patent: 6490659 (2002-12-01), McKean et al.
patent: 6636878 (2003-10-01), Rudoff
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6883074 (2005-04-01), Lee et al.
patent: 6938134 (2005-08-01), Madany
patent: 6959313 (2005-10-01), Kapoor et al.
patent: 6978353 (2005-12-01), Lee et al.
patent: 7072916 (2006-07-01), Lewis et al.
patent: 7111021 (2006-09-01), Lewis et al.
patent: 2002/0049718 (2002-04-01), Kleiman et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0091670 (2002-07-01), Hitz et al.
patent: 2002/0133735 (2002-09-01), McKean et al.
patent: 2003/0018878 (2003-01-01), Dorward et al.
patent: 2004/0133602 (2004-07-01), Kusters et al.
patent: 2006/0107006 (2006-05-01), Green et al.
patent: WO 02/29573 (2002-04-01), None
McKusick, Joy, Leffler, and Fabry, A Fast File System for UNIX, ACM Transactions on Computer Systems, Aug. 1984, pp. 181-197, vol. 2, No. 3, US.
McKusick and Ganger, Soft Updates: A Technique for Eliminating Most Synchronous Writes in the Fast Filesystem, Proceedings of the FREENIX Track: 1999 USENIX Annual Technical Conference, Jun. 6-11, 1999, pp. 1-18, Monterey, US.
Rosenblum and Ousterhout, The Design and Implementation of a Log-Structured File System, ACM Transactions on Computer Systems, Feb. 1992, pp. 26-52, vol. 10, No. 1, Berkeley, US.
Rosenberg, Dearle, Hulse, Lindstrom and Norris, Operating System Support for Persistant and Recoverable Computations, Communications of The ACM, Sep. 1996, pp. 62-69, vol. 39, No. 9, US.
Lee and Thekkath, Petal: Distributed Virtual Disks, copyrighted 1996, pp. 84-92, ACM, Inc. MA, US.
Supplementary European Search Report for European Patent Application No. EP 04756637, Published Jan. 1, 2007.
PCT International Search Report for International Application No. PCT/US04/21476, Published May 10, 2005.
U.S. Appl. No. 60/419,252, filed Jun. 8, 2004, Kusters et al.
Thekkath, Mann, and Lee, Frangipani: A Scalable Distributed File System, copyrighted 1997, pp. 224-237, ACM, Inc. Saint-Malo, France.
Hamilton Rex Rilen
Kapoor Vikram
Schultz Mark Steven
Shoens Kurt Alan
Le Debbie
Moll Robert
Pillar Data Systems, Inc.
LandOfFree
Methods of snapshot and block management in data 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 Methods of snapshot and block management in data storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of snapshot and block management in data storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3859483