Methods and apparatus for optimizing undo log usage

• US 5,524,205 A
• Filed: 04/21/1993
• Issued: 06/04/1996
• Est. Priority Date: 06/29/1990
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Raghavan, Ananth, Spiro, Peter M., Joshi, Ashok M., Rengarajan, Tirumanjanam K., Lomet, David B.
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/050,747
• Time in Patent Office: 1,140 Days
• Field of Search: 395/575, 395/182.14, 371/12
• US Class Current: 714/16
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 2201/87 Monitoring of transactions

Abstract

Each node in a data processing system contains at least one undo buffer and one least one redo buffer for insuring that any changes made to a section of a non-volatile storage medium, such as a disk, can be removed, if a transaction has not been committed, or can be recreated if the transaction has not been committed. The undo buffers each correspond to a different uncommitted transaction. The redo buffer contains the changes made to a copy of the section which is maintained in the memory.

Claims

1. A data processing recovery apparatus comprising:

a redo buffer containing a set of redo records, said redo buffer including information for committed and uncommitted transactions;

an undo buffer containing a set of undo records, said undo buffer including information only for an uncommitted transaction, said undo records being aggregated in said undo buffer separately from said redo records in said redo buffer; and

a log management routine for starting an uncommitted transaction, recording redo records corresponding to said uncommitted transaction in said redo buffer, recording undo records for said uncommitted transaction in said undo buffer, committing said transaction, storing said redo records corresponding to said committed transaction from said redo buffer to persistent storage, and for separately discarding said undo records corresponding to said committed transaction from said undo buffer while retaining said redo records in said redo buffer.

2. The data processing recovery apparatus as claimed in claim 1 further including an active transactions table stored in a memory and containing entries corresponding to transactions which have not been committed.

3. The data processing recovery apparatus as claimed in claim 2 further including a means for removing from said active transactions table an entry corresponding to a first transaction after said first transaction is committed.

4. The data processing recovery apparatus as claimed in claim 2 further including a means for storing the contents of said undo buffer in said persistent storage prior to storing changes from corresponding uncommitted transactions.

5. A method for data processing recovery comprising the steps of:

providing a redo buffer containing a set of redo records, said redo buffer including information for committed and uncommitted transactions;

providing an undo buffer containing a set of undo records, said undo buffer including information only for an uncommitted transaction, said undo records being aggregated in said undo buffer separately from said redo records in said redo buffer;

starting an uncommitted transaction;

recording redo records corresponding to said uncommitted transaction in said redo buffer;

recording undo records for said uncommitted transaction in said undo buffer;

committing said transaction;

storing said redo records corresponding to said committed transaction from said redo buffer to persistent storage; and

separately discarding said undo records corresponding to said committed transaction from said undo buffer while retaining said redo records in said redo buffer.

6. The method as claimed in claim 5 further including the step of providing an active transactions table stored in a memory and containing entries corresponding to transactions which have not been committed.

7. The method as claimed in claim 6 further including the step of removing from said active transactions table an entry corresponding to a first transaction after said first transaction is committed.