US5649089A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for maintaining a redundant database system
Assignee: Google Technology Holdings LLC
•
Filing: 1994-11-30
•
Granted: 1997-07-15
•
Expires: 2014-11-30
Abstract
Abstract In a redundant controller system having an active controller (112) with an active data base and a standby controller (115) with a standby data base, the active controller (112) operably coupled to the standby controller (115), the active data base including a plurality of records, the plurality of records subject to modification, a method of updating the standby data base to mirror the active data base including modifying a record, the record including a record checksum, incorporating the record checksum into a virtual checksum (322) for the active data base, communicating the record including the record checksum to the standby data base (324), incorporating the record checksum into a standby checksum (410, 412) for the standby data base, and comparing the standby checksum to the virtual checksum (312) to insure the standby data base mirrors the active data base.
Inventors
- 👤 William Kilner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 02:42
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/1675; G06F11/1683; G06F11/08; G06F11/10; G06F11/20; G06F11/2053; G06F11/2089; G06F11/2094; G06F11/2097; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99955
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
105 words
In a data base comprising a plurality of records, each record having an associated checksum, a method of making changes to the data base including the steps of: providing a cumulative checksum for the data base, incorporating uniquely and reversibly each record checksum for each record into a cumulative checksum for the data base; changing the record from an old record to a new record and changing its associated checksum from an old checksum value to a new checksum value and substantially simultaneously reversing the incorporation of the old checksum value from the cumulative checksum and incorporating the new checksum value into the cumulative checksum.
Claim 2
Dependent Claim
105 words
In a data base comprising a plurality of records, each record having an associated checksum, a method of making changes to the data base including the steps of: providing a cumulative checksum for the data base, incorporating uniquely and reversibly each record checksum for each record into a cumulative checksum for the data base; changing the record from an old record to a new record and changing its associated checksum from an old checksum value to a new checksum value and substantially simultaneously reversing the incorporation of the old checksum value from the cumulative checksum and incorporating the new checksum value into the cumulative checksum.
Claim 3
Dependent Claim
74 words
The method of claim 1 further including the steps of: providing a standby data base comprising a standby record and an associated standby, record checksum corresponding to each of said plurality of records and associated checksums; communicating said new record and said new checksum value to a standby data base and incorporating said new checksum value uniquely and reversibly into a standby cumulative checksum to insure the standby data base mirrors the data base.
Claim 4
Independent Claim
90 words
A method of real time tracking updates to an active data base including the steps of: providing a record and an associated first record checksum; providing a cumulative checksum for the active data base and incorporating said associated first record checksum for said record into said cumulative checksum; modifying said record and said associated first record checksum to provide a new record having a second record checksum; removing said first record checksum from said cumulative checksum; and incorporating said second record checksum for said new record into said cumulative checksum.
Claim 5
Independent Claim
90 words
A method of real time tracking updates to an active data base including the steps of: providing a record and an associated first record checksum; providing a cumulative checksum for the active data base and incorporating said associated first record checksum for said record into said cumulative checksum; modifying said record and said associated first record checksum to provide a new record having a second record checksum; removing said first record checksum from said cumulative checksum; and incorporating said second record checksum for said new record into said cumulative checksum.
Claim 6
Dependent Claim
58 words
The method of claim 3 wherein said step of modifying further includes the steps of: setting an update pending flag within said record; and responsive to said update pending flag, updating a virtual checksum by removing said first record checksum from said cumulative checksum for the active database and incorporating said second record checksum into said virtual checksum.
Claim 7
Dependent Claim
22 words
The method of claim 4 further including a step of comparing said virtual checksum to a standby checksum on a standby database.
Claim 8
Dependent Claim
39 words
The method of claim 5 further including a step of updating the standby database to equal the active database when said virtual checksum is not equivalent to said standby checksum thereby insuring the standby database mirrors the active database.
Claim 9
Independent Claim
102 words
A method of updating a standby database to mirror an active database including the steps of: first updating a record of the active database with a new record, said new record including a new record checksum; providing a virtual checksum for the standby database and incorporating, reversibly, said new record checksum into said virtual checksum; communicating said new record from the active database to the standby database; second updating the standby database with said new record; providing a standby checksum for the standby database; and comparing said standby checksum to said virtual checksum to insure the standby database mirrors the active database.
Claim 10
Independent Claim
102 words
A method of updating a standby database to mirror an active database including the steps of: first updating a record of the active database with a new record, said new record including a new record checksum; providing a virtual checksum for the standby database and incorporating, reversibly, said new record checksum into said virtual checksum; communicating said new record from the active database to the standby database; second updating the standby database with said new record; providing a standby checksum for the standby database; and comparing said standby checksum to said virtual checksum to insure the standby database mirrors the active database.
Claim 11
Dependent Claim
40 words
The method of claim 7 further including a step of making the standby database equal to the active database when the virtual checksum is not equivalent to the standby checksum thereby insuring the standby data base mirrors the active database.
Claim 12
Dependent Claim
135 words
In a redundant controller system having an active controller with an active database and a standby controller with a standby database, the active controller operably coupled to the standby controller, the active database generating a virtual cumulative checksum and including a plurality of standby database to mirror the active data base including the steps of: modifying a record of the active database with a new record, said new record including a new record checksum; incorporating said new record checksum into said virtual cumulative checksum for said active database; communicating said new record and said new record checksum to said standby database; incorporating said new record checksum into a standby cumulative checksum for said standby database; and comparing said standby cumulative checksum to said virtual cumulative checksum to insure said standby database mirrors said active database.
Claim 13
Dependent Claim
135 words
In a redundant controller system having an active controller with an active database and a standby controller with a standby database, the active controller operably coupled to the standby controller, the active database generating a virtual cumulative checksum and including a plurality of standby database to mirror the active data base including the steps of: modifying a record of the active database with a new record, said new record including a new record checksum; incorporating said new record checksum into said virtual cumulative checksum for said active database; communicating said new record and said new record checksum to said standby database; incorporating said new record checksum into a standby cumulative checksum for said standby database; and comparing said standby cumulative checksum to said virtual cumulative checksum to insure said standby database mirrors said active database.
References Cited (Backward Citations)
GB2032149A
Cited
JPS575162A
Cited
US4849978A
Cited
US5049873A
Cited
US4958270A
Cited
US5261092A
Cited
US5271023A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-14 | 2001-01-13 | 2001-07-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-14 | 2005-01-13 | 2005-07-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-14 | 2009-01-13 | 2009-07-15 | $7700.00 | Window Closed / Lapsed |