Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-01-02
2009-12-08
Al-Hashemi, Sana (Department: 2156)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07631009
ABSTRACT:
To recover from partial writes of metadata transactions to a file system log, a redundancy check is added to each log record. Upon re-boot of the file server, the file system is recovered by finding the last valid record in the log, and then replaying records from the log into the on-disk file system. The replay is terminated prior to the last valid record upon reaching any record with a bad redundancy check. A “fsck” is performed on the file system prior to granting client access to the file system only if the log recovery was terminated prior to the last valid record upon reaching a record with a bad redundancy check and the position of the records in the log indicates that this record with a bad redundancy check could not have been written to the log concurrently with the last valid record.
REFERENCES:
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 6324581 (2001-11-01), Xu et al.
patent: 6389420 (2002-05-01), Vahalia et al.
patent: 2004/0059822 (2004-03-01), Jiang et al.
patent: 2005/0223302 (2005-10-01), Bono
patent: 2005/0240628 (2005-10-01), Jiang et al.
Uresh Vahalia, Unix Internals: The New Frontiers, Chapter 9, “File System Implementations,” and Chapter 11, Advanced File Systems, 1996, p. 261-289, 338-371, Prentice-Hall, Inc., Upper Saddle River, New Jersey.
“Celerra File Server Architecture for High Availability,” Aug. 1999, 11 pages, EMC Corporation, Hopkinton, Mass.
“Celerra File Server in the E-Infostructure,” 2000, 12 pages, EMC Corporation, Hopkinton, Mass.
“Enginuity: The Symmetrix Storage Operating Environment,” EMC White Paper, Jul. 2005, 21 pages, EMC Corporation, Hopkinton, Mass.
“EMC CLARiiON Enterprise Storage Systems,” Product Description Guide, Apr. 2002, 29 pages, EMC Corporation, Hopkinton, Mass.
Nana Langstedt, Linux Directory Structure, Sep. 22, 2005, 3 pages, tuxfiles.org.
Nana Langstedt, How to edit and understand /etc/fstab—1.1, Jan. 19, 2006, 4 pages, tuxfiles.org.
Nana Langstedt, How to mount filesystems in Linux—1.1 Oct. 8, 2005, 4 pages, tuxfiles.org.
mount(8)—Linux man page, printed Jun. 30, 2006, 18 pages, die.net.
fsck(8)—Linux man page, printed Jun. 30, 2006, 3 pages, die.net.
Boot Fedora Linux Faster: How I Modified Fedora to Boot in Under 25 Seconds, Jul. 15, 2005, inprovedsource.com.
Jayant Mathew, Intel Looks to Reduce PC Boot Time, Electronic News, Sep. 4, 2000, 1 page, Cahners Publishing Co., Reed Elsevier Group, New York, NY.
Reduce Boot Time, PC Magazine, Nov. 2002, 1 page, Ziff Davis Media Inc., New York, NY.
Justin Whitney & Dan Ragland, Building a Fast Boot System—with Intel(R) Rapid Bios Boot, Intel(R) Developer UPDATE Magazine, Oct. 2000, 6 pages, Intel Corp., Santa Clara, CA.
P. Deutsch, “GZIP file format specification version 4.3,” Network Working Group, Request for Comments: 1952, May 1996, 12 pages, The Internet Society, Reston, VA.
Andrew Tridgell, Unix SMB/CIFS crc32 implementation, 2003, posted at “samba.org”.
“Cyclic Redundancy Check,” Wikipedia, Nov. 2006, 9 pages, Wikimedia Foundation, Inc., San Francisco, CA.
Uresh Vahalia, Cary C. Gray, Dennis Ting, Metadata Logging in an NFS Server, USENIX 1995, Jan. 16-20, 1995, New Orleans, Louisiana, 12 pages, the USENIX Association, Berkeley, CA.
Bono Jean Pierre
Clark Morgan
Patel Dixit
Al-Hashemi Sana
Auchterlonie Richard
EMC Corporation
Novak Druce & Quigg LLP
LandOfFree
Redundancy check of transaction records in a file system log... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Redundancy check of transaction records in a file system log..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Redundancy check of transaction records in a file system log... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4075010