Patent US5721918A successfully refreshed from Google Patents.
US5721918A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for fast recovery of a primary store database using selective recovery by data type
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1996-02-06
•
Granted: 1998-02-24
•
Expires: 2016-02-06
Abstract
Abstract The present invention provides an electronic data storage and processing system where non-persistent memory such as random access memory (RAM) stores a database with a first memory section storing semi-permanent data and a second memory section storing transient types of data. A third memory section in RAM may be used to buffer database transactions relating to the semi-permanent data stored in the first memory section of RAM. At periodic and appropriate checkpoint time intervals, the semi-permanent data currently stored in the first section of RAM are copied or "dumped" onto persistent (disk) memory. Only those database transactions that affect the semi-permanent data stored in the first section of RAM occurring after the most recent checkpoint "dump" are logged onto persistent memory. Database transactions affecting the transient type of data stored in the second portion of RAM are not logged. A recovery processor recovers from a system failure by reloading semi-permanent data is from the persistent memory into the first section of RAM and executing the log. However, in one embodiment, the recovery processor may leave the data in the second section of RAM in the state in which that data exists after the system failure. Considerable time is saved by not logging transient database transactions or executing a log for those transactions when recovering from a system failure.
Inventors
- 👤 Sven I. Nilsson
- 👤 Zoran Todorovic
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 23:14
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
120 words
An electronic data storage and processing system, comprising: nonpersistent memory for storing a database including first and second sections corresponding to first and second types of data; first persistent memory for storing a copy of data currently stored in the first section; second persistent memory for logging database transactions; and a data processor copying the first type of data stored in the first section into the first persistent memory at checkpoint time periods and logging in the second persistent memory only those database transactions relating to the first type of data stored in the first section that occur after a most recent checkpoint, wherein transactions relating to the second type of data stored in the second portion are not logged.
Claim 2
Dependent Claim
120 words
An electronic data storage and processing system, comprising: nonpersistent memory for storing a database including first and second sections corresponding to first and second types of data; first persistent memory for storing a copy of data currently stored in the first section; second persistent memory for logging database transactions; and a data processor copying the first type of data stored in the first section into the first persistent memory at checkpoint time periods and logging in the second persistent memory only those database transactions relating to the first type of data stored in the first section that occur after a most recent checkpoint, wherein transactions relating to the second type of data stored in the second portion are not logged.
Claim 3
Dependent Claim
24 words
The system in claim 1, wherein the data processor stores only data from the first section in the first persistent memory at each checkpoint.
Claim 4
Dependent Claim
26 words
The system in claim 1, wherein the data processor stores data from both the first and second sections in the first persistent memory at each checkpoint.
Claim 5
Dependent Claim
46 words
The system in claim 1, wherein the first type of data are semi-permanent data that usually change over a time period greater than the checkpoint time periods and the second type of data are transient data that change more frequently than the first type of data.
Claim 6
Dependent Claim
119 words
An electronic data storage and processing system, comprising: nonpersistent memory for storing a database including first and second sections corresponding to first and second types of data; first persistent memory for storing a copy of the first type of data stored in the first memory section; a system manager copying data stored in the first section into the first persistent memory at checkpoint time periods; and a recovery processor for recovering from a system failure by copying the first type of data from the first persistent memory into the first section of the nonpersistent memory, wherein the recovery processor leaves the data in the second section of the nonpersistent memory in the state that data exists after the failure.
Claim 7
Dependent Claim
119 words
An electronic data storage and processing system, comprising: nonpersistent memory for storing a database including first and second sections corresponding to first and second types of data; first persistent memory for storing a copy of the first type of data stored in the first memory section; a system manager copying data stored in the first section into the first persistent memory at checkpoint time periods; and a recovery processor for recovering from a system failure by copying the first type of data from the first persistent memory into the first section of the nonpersistent memory, wherein the recovery processor leaves the data in the second section of the nonpersistent memory in the state that data exists after the failure.
Claim 8
Dependent Claim
58 words
The system in claim 5, wherein the database manager determines the consistency of the second type of data stored in the second section, and if the second type of data stored in the second section is inconsistent, an application program using the second type of data in the database recovers consistent data for storage in the second section.
Claim 9
Dependent Claim
77 words
The system in claim 5, wherein the first persistent memory stores a copy of the second type of data stored in the second memory section and the database manager determines the consistency of the second type of data stored in the second section, and wherein if the data in the second memory section is inconsistent, the database manager copies the second type of data stored in the first persistent memory into the second section of nonpersistent memory.
Claim 10
Dependent Claim
77 words
The system in claim 5, wherein the non-persistent memory includes a third section for buffering recent database transactions relating to data in the first section and the database manager stores in the third section only those transactions relating to the first type of data stored in the first section that occur after a most recent checkpoint, with transactions relating to the second type of data stored in the second section not being buffered in the third section.
Claim 11
Dependent Claim
45 words
The system in claim 8, further comprising: a second persistent memory for logging the buffered transactions, wherein the recovery processor recovers only the first type of data for the first section from the system failure using the logged transactions stored in the second persistent memory.
Claim 12
Dependent Claim
46 words
The system in claim 5, further comprising: second persistent memory for logging only those transactions relating to the first type of data that occur after a most recent checkpoint, with transactions relating to the second type of data not being logged in the second persistent memory.
Claim 13
Dependent Claim
47 words
The system in claim 5, wherein the first type of data are semi-permanent data that usually changes only over a time period greater than the checkpoint time interval and the second type of data are transient data that changes more frequently than the first type of data.
Claim 14
Independent Claim
127 words
A method for managing a data handling system that includes nonpersistent memory for storing a database and persistent memory, comprising the steps of: storing database transactions relating to a first type of data in a first section of the non-persistent memory; storing database transactions relating to a second type of data in a second section of the non-persistent memory; copying the first type of data in the first section at predetermined checkpoint time intervals into the persistent memory; storing in the persistent memory only those database transactions affecting the first type of data stored in the first section that occur after a recent checkpoint time interval, wherein database transactions affecting the second type of data stored in the second section are not stored in the persistent memory.
Claim 15
Independent Claim
127 words
A method for managing a data handling system that includes nonpersistent memory for storing a database and persistent memory, comprising the steps of: storing database transactions relating to a first type of data in a first section of the non-persistent memory; storing database transactions relating to a second type of data in a second section of the non-persistent memory; copying the first type of data in the first section at predetermined checkpoint time intervals into the persistent memory; storing in the persistent memory only those database transactions affecting the first type of data stored in the first section that occur after a recent checkpoint time interval, wherein database transactions affecting the second type of data stored in the second section are not stored in the persistent memory.
Claim 16
Dependent Claim
29 words
The method in claim 12, wherein only the first type of data in the first section of the non-persistent memory are stored in the persistent memory at each checkpoint.
Claim 17
Dependent Claim
27 words
The method in claim 12, wherein data in both the first and second sections of the non-persistent memory are stored in the persistent memory at each checkpoint.
Claim 18
Dependent Claim
47 words
The method in claim 12, wherein the first type of data are semi-permanent data that usually change only over a time period greater than the checkpoint time intervals and the second type of data are transient data that change more frequently than the first type of data.
Claim 19
Independent Claim
112 words
A method for recovering an electronic data storage and processing system from a system failure, comprising the steps of: storing in nonpersistent memory a database having first and second sections corresponding to first and second types of data; transferring the first type of data stored in the first section into a first persistent memory at checkpoint time periods; and recovering from a system failure by loading the first type of data from the first persistent memory into the first section of the database after the failure and leaving the second type of data in the second section of the database in a state that second type of data exists after the failure.
Claim 20
Independent Claim
112 words
A method for recovering an electronic data storage and processing system from a system failure, comprising the steps of: storing in nonpersistent memory a database having first and second sections corresponding to first and second types of data; transferring the first type of data stored in the first section into a first persistent memory at checkpoint time periods; and recovering from a system failure by loading the first type of data from the first persistent memory into the first section of the database after the failure and leaving the second type of data in the second section of the database in a state that second type of data exists after the failure.
Claim 21
Dependent Claim
71 words
The method in claim 16, farther comprising: logging only database transactions relating to the first type of data in the first section, and storing in a third section of the database only transactions relating to the first type of data stored in the first section that occur after a recent checkpoint and not storing in the third section transactions relating to the second type of data stored in the second section.
Claim 22
Dependent Claim
37 words
The method in claim 17, further comprising: transferring from the third section into the persistent memory only transactions relating to the first type of data stored in the first section that occur after a most recent checkpoint.
Claim 23
Dependent Claim
30 words
The method in claim 18, further comprising: recovering only the first type of data for the first section from the system failure using the transactions stored in the persistent memory.
Claim 24
Dependent Claim
47 words
The method in claim 16, wherein the first type of data are semi-permanent data that usually change only over a time period greater than the checkpoint time intervals and the second type of data are transient data that change more frequently than the first type of data.
References Cited (Backward Citations)
US4507751A
Cited
US4648031A
Cited
US4498145A
Cited
US4868744A
Cited
US5043866A
Cited
US5386554A
Cited
US5297189A
Cited
US5485608A
Cited
US5457796A
Cited
US5274802A
Cited
US5287496A
Cited
US5333303A
Cited
US5303286A
Cited
US5375251A
Cited
US5278982A
Cited
US5414840A
Cited
US5577246A
Cited
US5581750A
Cited
US5594942A
Cited
US5561795A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-23 | 2001-08-25 | 2002-02-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-23 | 2005-08-25 | 2006-02-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-23 | 2009-08-25 | 2010-02-24 | $7700.00 | Window Closed / Lapsed |