Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-01-31
2006-01-31
Rimell, Sam (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06993523
ABSTRACT:
The present invention is a system and method that facilitates consistency maintenance and recovery from a system or process crash with valid data. A data consistency maintenance and recovery system and method of the present invention utilizes a dual page configuration and locking process to store and track data. A primary page is utilized as the primary data storage location and a mirror page operates as copy of the primary page except during certain stages of data manipulation (e.g., a write operation). In one embodiment of the present invention, a process can not perform a read operation if the page is locked or a write operation if the process did not lock the page. Read operations read information from unlocked primary pages. Write operations access, lock and update a mirror page, then access, lock and update a primary page. Page accesses are tracked (e.g., counted). Then a write process unlocks and syncs the primary page to disk as well as the mirror page. A page with consistent data is copied to a page with inconsistent data during a process system crash recovery. In one embodiment of the present invention, a primary page is considered consistent if a write operation has not accessed the primary page to begin a write process, otherwise data on a mirror page is considered consistent. In one embodiment of the present invention data being manipulated (e.g., change by a write operation) is stored on a single page.
REFERENCES:
patent: 4843542 (1989-06-01), Dashiell et al.
patent: 4907228 (1990-03-01), Bruckert et al.
patent: 5113522 (1992-05-01), Dinwiddie, Jr. et al.
patent: 5193162 (1993-03-01), Bordsen et al.
patent: 5222217 (1993-06-01), Blount et al.
patent: 5247672 (1993-09-01), Mohan
patent: 5263142 (1993-11-01), Watkins et al.
patent: 5301290 (1994-04-01), Tetzlaff et al.
patent: 5414839 (1995-05-01), Joshi
patent: 5418940 (1995-05-01), Mohan
patent: 5561708 (1996-10-01), Remillard
patent: 5577261 (1996-11-01), Harinarayan et al.
patent: 5694546 (1997-12-01), Reisman
patent: 5721918 (1998-02-01), Nilsson et al.
patent: 5802582 (1998-09-01), Ekanadham et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5887167 (1999-03-01), Sutton
patent: 5966706 (1999-10-01), Biliris et al.
patent: 5987506 (1999-11-01), Carter et al.
patent: 6006299 (1999-12-01), Wang et al.
patent: 6016158 (2000-01-01), Mackinnon
patent: 6041423 (2000-03-01), Tsukerman
patent: 6128623 (2000-10-01), Mattis et al.
patent: 6151659 (2000-11-01), Solomon et al.
patent: 6199141 (2001-03-01), Weinreb et al.
patent: 6226651 (2001-05-01), Masuda et al.
patent: 6286092 (2001-09-01), Frank et al.
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6393533 (2002-05-01), Mende, Jr. et al.
patent: 6453325 (2002-09-01), Cabrera et al.
patent: 6539402 (2003-03-01), Sorenson et al.
Copending U.S. Appl. No. 09/730,618, filed Dec. 5, 2000.
Copending U.S. Appl. No. 09/730,871, filed Dec. 5, 2000.
Rimell Sam
Silicon Graphics Inc.
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
System and method for maintaining and recovering data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for maintaining and recovering data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for maintaining and recovering data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3562317