Method and mechanism for identifying transaction on a row of data
First Claim
Patent Images
1. A method for identifying a transaction that accessed a data item of interest in a database system, comprising:
- identifying the data item from a database table in the database system;
identifying a primary key of the database table which uniquely identifies a row containing the data item, in which a committed transaction previously performed a data access on the data item, and the committed transaction constitutes the transaction to be identified;
using the primary key to identify the committed transaction from a log record comprising information relating to one or more committed transactions, each of which previously performed at least one data access on the database system containing the data item, wherein the committed transaction is identified by;
using the primary key to determine a storage unit corresponding to the data item;
accessing the log record associated with the storage unit; and
identifying one of the one or more committed transactions based upon a result from the act of determining the storage unit and the act of accessing the log record; and
displaying a result of the act of using the primary key to identify the committed transaction from a log record or storing the result in a tangible computer usable medium.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and mechanism for identifying one or more transactions that have modified or created an object in a database system. Also disclosed is a method and mechanism to compensate for the effects of a transaction in a database system is disclosed. The disclosed approach can be applied to perform auditing for changes and/or transactions in a database system and for identifying the scope of changes and data accesses made by a transaction in the system.
-
Citations
43 Claims
-
1. A method for identifying a transaction that accessed a data item of interest in a database system, comprising:
-
identifying the data item from a database table in the database system; identifying a primary key of the database table which uniquely identifies a row containing the data item, in which a committed transaction previously performed a data access on the data item, and the committed transaction constitutes the transaction to be identified; using the primary key to identify the committed transaction from a log record comprising information relating to one or more committed transactions, each of which previously performed at least one data access on the database system containing the data item, wherein the committed transaction is identified by; using the primary key to determine a storage unit corresponding to the data item; accessing the log record associated with the storage unit; and identifying one of the one or more committed transactions based upon a result from the act of determining the storage unit and the act of accessing the log record; and displaying a result of the act of using the primary key to identify the committed transaction from a log record or storing the result in a tangible computer usable medium. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 22, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36)
-
-
10. A computer program product comprising a computer storage medium, said computer storage medium comprising a non-volatile media or a volatile media, and having executable code to execute a process for identifying a transaction that accessed a data item of interest in a database system, the process comprising the acts of:
-
identifying the data item from a database table in the database system; identifying a primary key of the database table which uniquely identifies a row containing the data item in which a committed transaction previously performed a data access on the data item, and the committed transaction constitutes the transaction to be identified; using the primary key to identify the committed transaction from a log record comprising information relating to one or more committed transactions, each of which previously performed at least one data access on the database system containing the data item, wherein the committed transaction is identified by; using the primary key to determine a storage unit corresponding to the data item; accessing the log record associated with the storage unit; and identifying one of the one or more committed transactions based upon a result from the act of determining the storage unit and the act of accessing the log record. - View Dependent Claims (14, 15, 23, 42, 43)
-
-
11. A system for identifying a transaction that accessed a data item of interest in a database system, comprising:
-
means for identifying the data item from a database table in the database system; means for identifying a primary key of the database table which uniquely identifies a row containing the data item in which a committed transaction previously performed a data access on the data item, and the committed transaction constitutes the transaction to be identified; a processor configured for using the primary key to identify a second committed transaction from a log record comprising information relating to one or more committed transactions, each of which previously performed at least one data access on the database system containing the data item; wherein the means for using the primary key to identify the committed transaction comprises; means for using the primary key to determine a storage unit corresponding to the data item; means for accessing the log record associated with the storage unit; and means for identifying one of the one or more committed transactions based upon a result from the act of determining the storage unit and the act of accessing the log record; and a display apparatus configured for displaying a result of the act of using the primary key to identify the committed transaction from a log record or a computer usable medium configured for storing the result in a tangible computer usable medium. - View Dependent Claims (16, 17, 24)
-
-
12. A method for identifying a transaction that accessed a data item of interest of a database in a database system, comprising:
- identifying the data item of a database in the database system, in which the data item was previously accessed by a committed transaction;
identifying the committed transaction from a transaction list comprising information relating to one or more committed transactions each of which previously performed at least one data access on the database containing the data item, wherein the committed transaction is identified by; identifying a database block of the database associated with the data item; after the database block is identified, accessing the transaction list associated with the database block; and wherein the act of accessing the transaction list comprises accessing an entry in the transaction list to identify one of the one or more committed transactions that previously performed the at least one data access on the database system containing the data item; and determining whether a critical dependency exists between the committed transaction and a second committed transaction of the one or more committed transactions with respect to the data item, in which the critical dependency affects correctness of the data item identified. - View Dependent Claims (13, 34, 37)
- identifying the data item of a database in the database system, in which the data item was previously accessed by a committed transaction;
-
18. A computer program product comprising a computer storage medium, said computer storage medium comprising a non-volatile media or a volatile media, and having executable code to execute a process for identifying a transaction that accessed a data item of interest in of a database a database system, the process comprising the steps of:
-
identifying the data item of the database in the database system, in which the data item was previously accessed by a committed transaction; identifying the committed transaction from a transaction list comprising information relating to one or more committed transactions each of which previously performed at least one data access on the database containing the data item, wherein the committed transaction is identified by; identifying a database block of the database associated with the data item; and after the database block is identified, accessing the transaction list associated with the database block, wherein the act of accessing the transaction list comprises accessing an entry in the transaction list to identify the committed transaction from the one or more committed transactions that previously performed the at least one data access on the database containing the data item; and determining whether a critical dependency exists between the committed transaction and a second committed transaction of the one or more committed transactions with respect to the data item, in which the critical dependency affects correctness of the data item identified. - View Dependent Claims (19, 38, 39)
-
-
20. A system for identifying a transaction that accessed a data item of interest of a database in a database system, comprising:
-
means for identifying the data item of the database in the database system, in which the data item was previously accessed by a committed transaction; means for identifying the committed transaction from a transaction list comprising information relating to one or more committed transactions each of which previously performed at least one data access on the database containing the data item, wherein the means for identifying the committed transaction comprises; means for identifying a database block of the database associated with the data item; and means for accessing the transaction list associated with the database block after the database block is identified, wherein the means for accessing comprises means for reviewing an entry in the transaction list to identify the committed transaction from the one or more the committed transaction that previously performed the at least one data access on the database containing the data item; and means for determining whether a critical dependency exists between the committed transaction and a second committed transaction of the one or more committed transactions with respect to the data item, in which the critical dependency affects correctness of the data item identified. - View Dependent Claims (21, 40, 41)
-
Specification