US Patent No: 6,993,523
Number of patents in Portfolio can not be more than 2000
System and method for maintaining and recovering data consistency in a data base page
Stats
-
Jan 31, 2006
Issued date -
Dec 5, 2000
filing date -
09/730,988
serial no -
In Force
status
Importance
Loading Importance Indicators...
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.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,222,217 System and method for implementing operating system message queues with recoverable shared virtual storage | 122 | 1989 | |
| 5,113,522 Data processing system with system resource management for itself and for an associated alien processor | 101 | 1989 | |
| 5,247,672 Transaction processing system and method with reduced locking | 56 | 1990 | |
| 5,301,290 Method for minimizing lock processing while ensuring consistency among pages common to local processor caches and a shared external store | 77 | 1990 | |
| 5,418,940 Method and means for detecting partial page writes and avoiding initializing new pages on DASD in a transaction management system environment | 31 | 1993 | |
| 5,802,582 Explicit coherence using split-phase controls | 37 | 1996 | |
| 6,453,325 Method and means for backup and restoration of a database system linked to a system for filing data | 119 | 1997 | |
| 6,226,651 Database disaster remote site recovery | 64 | 1998 | |
|
|
|||
| 4,907,228 Dual-rail processor with error checking at single rail interfaces | 56 | 1987 | |
| 5,414,839 Hybrid lock escalation and de-escalation protocols | 61 | 1992 | |
| 5,577,261 Ordered and reliable maintenance of inter-process relationships in a distributed multiprocessor | 10 | 1995 | |
|
|
|||
| 5,193,162 Cache memory with data compaction for use in the audit trail of a data processing system having record locking capabilities | 73 | 1989 | |
| 6,539,402 Using periodic spaces of block ID to improve additional recovery | 23 | 2000 | |
|
|
|||
| 6,016,158 Object oriented communication network | 19 | 1996 | |
|
|
|||
| 5,887,167 Synchronization mechanism for providing multiple readers and writers access to performance information of an extensible computer system | 18 | 1995 | |
|
|
|||
| 6,286,092 Paged based memory address translation table update method and apparatus | 19 | 1999 | |
|
|
|||
| 6,151,659 Distributed raid storage system | 49 | 1997 | |
|
|
|||
| 5,987,506 Remote access and geographically distributed computers in a globally addressable storage environment | 469 | 1997 | |
|
|
|||
| 6,006,299 Apparatus and method for caching lock conditions in a multi-processor system | 39 | 1994 | |
|
|
|||
| 5,694,546 System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list | 550 | 1994 | |
|
|
|||
| 5,966,706 Local logging in a distributed database management computer system | 72 | 1997 | |
|
|
|||
| 5,819,292 Method for maintaining consistent states of a file system and for creating user-accessible read-only copies of a file system | 607 | 1995 | |
|
|
|||
| 6,289,356 Write anywhere file-system layout | 223 | 1998 | |
|
|
|||
| 6,041,423 Method and apparatus for using undo/redo logging to perform asynchronous updates of parity and data pages in a redundant array data storage environment | 51 | 1996 | |
|
|
|||
| 6,199,141 Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system | 47 | 1995 | |
|
|
|||
| 6,393,533 Method and device for controlling access to memory | 4 | 1999 | |
|
|
|||
| 5,828,876 File system for a clustered processing system | 162 | 1996 | |
|
|
|||
| 5,263,142 Input/output cache with mapped pages allocated for caching direct (virtual) memory access input/output data based on type of I/O devices | 59 | 1992 | |
|
|
|||
| 5,721,918 Method and system for fast recovery of a primary store database using selective recovery by data type | 79 | 1996 | |
|
|
|||
| 5,561,708 Method and apparatus for interactive television through use of menu windows | 96 | 1994 | |
|
|
|||
| 4,843,542 Virtual memory cache for use in multi-processing systems | 103 | 1986 | |
|
|
|||
| 6,128,623 High performance object cache | 96 | 1998 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Jul 31, 2013 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Jul 31, 2017 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 7.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |