Providing transaction undo without logging

Details Providing transaction undo without logging Providing transaction undo without logging

1998-09-21

2001-08-14

Black, Thomas (Department: 2771)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06275832

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to computer-implemented database systems, and, in particular, to providing transaction undo without logging.
2. Description of Related Art
Database management systems (DBMSs) are computerized information storage and retrieval systems. Relational database management systems (RDBMSs) are DBMSs that store and retrieve data that is organized as tables. A table consists of rows and columns of data. The rows are formally called tuples. A database will typically have many tables and each table will typically have multiple tuples and multiple columns. The tables are typically stored on direct access storage devices (DASD) such as magnetic or optical disk drives for semi-permanent storage.
The mechanism by which table data is mapped to physical storage on DASD is DBMS-specific. A common mechanism is through assignment of a table to a tablespace, where a tablespace is a named collection of one or more datasets. Each tablespace is physically divided into equal units called pages, and each page contains one or more tuples of data (full or partial) and/or control information.
As data changes or significant events occur, DBMSs commonly record the occurrences on a recovery log. For example, when a change is made to a row, enough information is written on the log to be able to construct the before-update version of the row from its after-update appearance, and vice versa.
Constructing the before-update version of a row from its after-update appearance and the log is referred to as undo processing. It is the basis by which many DBMSs provide transaction atomicity. Consider a transaction which fails after making some updates, but before reaching a point of consistency. By performing undo processing, the updates made by the failed transaction can be backed out to restore data to its previous point of consistency.
Constructing the after-update version of a row from its before-update appearance and the log is referred to as redo processing. It is a basis by which DBMSs that employ write ahead logging can ensure that committed data is not lost upon system failure. Consider a transaction which fails after committing some updates but before the committed data is written to non-volatile media. By performing redo processing during restart of the system, the missing updates are restored and commit semantics preserved.
Redo processing is also the basis by which many DBMSs provide media recovery. Databases are generally stored on non-volatile data storage devices. Although non-volatile, the media is still vulnerable to damage. Damage to the media is usually referred to as media failure, and restoration of data after media failure is usually referred to as media recovery. A common method of providing media recovery relies on the user periodically making copies of the database onto non-volatile storage and registering those copies with the DBMS. Upon suffering a media failure, the DBMS provides media recovery by installing a copy of the database and performing redo log apply processing against the copy.
To improve transaction performance and reduce log volume, users have expressed a willingness to forego data recoverability and persistence across failure for their less valuable data. Backout capability, however, is still desired. This concession removes from a DBMS the need to perform redo logging for the pertinent data objects, but does not remove, under current art, the need for undo logging. To remove the need for undo logging, there is a need in the art for providing transaction undo without logging.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a technique for undoing a transaction that changes data in a database.
In accordance with the present invention, the database contains at least one data unit. The database is stored in a data storage device connected to a computer. A lock, transaction identifier, transaction operation indicator, and data unit, are associated with the transaction. The invention undoes a transaction using the associated lock, transaction identifier, transaction operation indicator, and data unit.
An objective of an embodiment of the invention is to provide transaction undo following application failure or request for rollback. Another objective of an embodiment of the invention is to provide inflight transaction backout following system failure in which lock information is not lost.


REFERENCES:
patent: 5335343 (1994-08-01), Lampson et al.
patent: 5455946 (1995-10-01), Mohan et al.
patent: 5748952 (1998-05-01), Chadha et al.
patent: 5845274 (1998-12-01), Chadha et al.
patent: 5897641 (1999-04-01), Ruddy et al.
patent: 5903898 (1999-05-01), Cohen et al.
patent: 6098075 (2000-08-01), Becraft, Jr. et al.
patent: 6173292 (2001-01-01), Barber et al.
patent: 6182086 (2001-01-01), Lomet et al.
patent: 6185577 (2001-02-01), Nainani et al.
patent: 6185699 (2001-02-01), Haderle et al.
Biliris et al., “Transactions in the Client-Server EOs Object Store,” Data Engineering, IEEE, pp. 308-315, Mar. 6, 1995.*
Yu et al., “Transaction Management for a Distributed Object Storage System WAKASHI—Design, Implementation and Performance,” IEEE, pp. 460-468, 1996.

Affiliated with

Also associated with

Rating

Providing transaction undo without logging does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Providing transaction undo without logging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Providing transaction undo without logging will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2460479