Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-12-05
2004-04-13
Metjahic, Safet (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06721739
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the field of data consistency maintenance and recovery. More particularly, the present invention relates to the maintenance and recovery of valid information in a memory mapped data base utilized by multiple processes operating on a computer system.
BACKGROUND OF THE INVENTION
Electronic systems and circuits have made a significant contribution towards the advancement of modern society and are utilized in a number of applications to achieve advantageous results. Numerous electronic technologies such as digital computers, calculators, audio devices, video equipment, and telephone systems have facilitated increased productivity and reduced costs in analyzing and communicating data, ideas and trends in most areas of business, science, education and entertainment. Electronic systems designed to provide these results are usually arranged in a variety of complicated configurations governed by processing and communication limitations, including time dependencies and ordering constraints. Typically, electrical systems depend upon consistent or “valid” data to operate properly.
Numerous electrical systems include a variety of processes and frequently different processes attempt to manipulate data at the same time, often resulting in inconsistent (“invalid”) data. For example, if a first process in a computer system accesses “old” information that is currently being updated by a second process, the old data may no longer be valid and the first process may produce inaccurate or inappropriate results. In sequential processing and communication systems information is usually divided into units that are transmitted or processed one piece at a time, with one piece of information following another. In some situations it is critical for a first piece of information to follow second piece of information and if the first piece of information is not valid the results are typically unreliable. Maintaining data consistency is particularly important in a computing environment utilizing a database shared by various programs or processes. Processes utilizing a memory mapped data base memory (MDBM) expect that the data they access from a main memory is consistent with the data in a MDBM file and looks the same to any process accessing it. Thus, most computer systems typically require data to be consistent (“correct”) with respect to a particular point in time.
Computer system crashes or process crashes typically have an adverse affect on data consistency maintenance. If a system or process crashes in the middle of performing a write transaction the resulting data is typically unreliable and often invalid. Maintaining consistency across process transactions is critical for proper recovery from a process or system crash. If a read or write process (or the system that a write is happening on) crashes anytime during the transaction it is important for the consistency (e.g., of a database) to be maintained so that continuing processes receive valid information.
What is required is a system and method that facilitates data consistency maintenance during a write operation. The system and method should also facilitate recovery from a system or process crash with valid data.
SUMMARY OF THE INVENTION
The present invention is a system and method that facilitates data consistency maintenance between two segments of memory. In one exemplary implementation, the present invention facilitates consistency maintenance during a write operation to a database. The present invention also facilitates 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 a copy of the primary page except during certain stages of a data manipulation operation (e.g., a write operation). In one embodiment of the present invention, a process can not access a page to perform a read operation if the page is locked and a process can not perform a write operation if the process did not lock the page.
In one embodiment of the present invention, a consistency maintenance locking method and an access tracking method are utilized to facilitate consistency maintenance of plurality of data buckets stored across multiple pages. In one embodiment of the present invention, data being manipulated is stored in buckets across multiple pages and chained together by a reference key (e.g., “KEY”). The present invention also facilitates recovery from a process or system crash. Read operations access information from unlocked primary pages. Consistency maintenance write operations access, lock and update a mirror page, then access, lock and update a primary page. Primary page and mirror page accesses are tracked (e.g., counted). Then a consistency maintenance write operation unlocks and syncs the primary page and mirror page to disk. 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, a write operation is dropped or continued upon determination that data is inconsistent when recovering from a process or system crash.
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: 5991804 (1999-11-01), Bolosky 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: 6199414 (2001-03-01), Chang
patent: 6209002 (2001-03-01), Gagne et al.
patent: 6226651 (2001-05-01), Masuda et al.
patent: 6240414 (2001-05-01), Beizer et al.
patent: 6286092 (2001-09-01), Frank et al.
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6363385 (2002-03-01), Kedem et al.
patent: 6393533 (2002-05-01), Mende et al.
patent: 6453325 (2002-09-01), Cabrera et al.
patent: 6539402 (2003-03-01), Sorenson et al.
U.S. Patent Application. A Systems and Method for Maintaining and Recovering Data Consistency Across Multiple Instances of a Database. Inventors: Robert G. Mende, Jr. and Mayank V. Vasa. Application No. 09/730,618. Filing Date: Dec. 5, 2000. Art Unit: 2171. Examiner Assigned: Al Hashemi, Sana A.
U.S. Patent Application. A System and Method for Maintaining and Recovering Data Consistency in a Data Base Page. Inventor: Robert G. Mende, Jr. Application No. 09/730,988. Filing Date: Dec. 5, 2000.
Mende, Jr. Robert G.
Vasa Mayank V.
Metjahic Safet
Silicon Graphics Inc.
Sterne Kessler Goldstein & Fox P.L.L.C.
Thai Hanh
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-3206027