Efficient methods and systems for consistent read in record-based multi-version concurrency control

Patent metadata

Field	Value
Publication number	US-9430274-B2
Application number	US-201414229519-A
Country	US
Kind code	B2
Filing date	Mar 28, 2014
Priority date	Mar 28, 2014
Publication date	Aug 30, 2016
Grant date	Aug 30, 2016

Abstract

System and method embodiments are provided for consistent read in a record-based multi-version concurrency control (MVCC) in database (DB) management systems. In an embodiment, a method in a record-based multi-version concurrent control (MVCC) database (DB) management system for a snapshot consistent read includes copying a system commit transaction identifier (TxID) and a current log record sequence number (LSN) from a transaction log at a start of a reader without backfilling of a commit LSN of a transaction to records that are changed and without copying an entire transaction table by the reader; and determining whether a record is visible according to a record TxID, the commit TxID and a current LSN, wherein a transaction table is consulted only when the record TxID is equal to or larger than a commit TxID at a transaction start.

First claim

What is claimed is:

1. A method in a record-based multi-version concurrent control (MVCC) database (DB) management system for a snapshot consistent read, the method comprising:
copying a system commit transaction identifier (TxID) and a current log record sequence number (LSN) from a transaction log at a start of a reader without backfilling of a commit LSN of a transaction to records that are changed and without copying an entire transaction table by the reader; and
determining whether a record is visible according to a record TxID, the commit TxID and a current LSN, wherein a transaction table is consulted only when the record TxID is equal to or larger than a commit TxID at a transaction start.

2. The method of claim 1 , wherein determining whether the record is visible comprises determining that the record is visible when a creation TxID of the record is less than the system commit TxID at the transaction start, or the transaction is the one itself that created the record.

3. The method of claim 1 , wherein determining whether the record is visible comprises determining that the record is visible when a creation TxID of the record is committed and an end time stamp (ETS) of the creation TxID is less than the current LSN at the transaction start.

4. The method of claim 1 , further comprising following a version store record ID (VSRID) to get a next record according to an update flag when a creation TxID is greater than or equal to the commit TxID at the transaction start, the transaction did not create the record, and the creation TxID is not committed or an end time stamp (ETS) of the creation TxID is greater than or equal to the current LSN at the transaction start.

5. The method of claim 1 , further comprising determining that the record is not visible when a creation TxID is greater than or equal to the commit TxID at the transaction start and one of two conditions are met, wherein the conditions comprise determining that the creation TxID is not committed and that an end time stamp (ETS) of the creation TxID is greater than or equal to the current LSN at the transaction start.

6. The method of claim 1 , further comprising determining that the record is deleted according to a deletion flag when a delete TxID is less than the commit TxID at the transaction start, or the transaction is the one itself that made the deletion.

7. The method of claim 1 , further comprising determining that the record is deleted according to a deletion flag when a delete TxID is committed and an end time stamp (ETS) of the delete TxID is less than the current LSN at the transaction start.

8. A data processing system configured for managing a database, the data processing system comprising:
a processor; and
a computer readable storage medium storing programming for execution by the processor, the programming including instructions to:
copy a system commit transaction identifier (TxID) and a current log record sequence number (LSN) from a transaction log at a start of a reader without backfilling of a commit LSN of a transaction to records that are changed and without copying an entire transaction table by the reader; and
determine whether a record is visible according to a record TxID, the commit TxID and a current LSN, wherein a transaction table is consulted only when the record TxID is equal to or larger than a commit TxID at a transaction start.

9. The data processing system of claim 8 , wherein the instructions to determine whether the record is visible comprise instructions to determine that the record is visible when a creation TxID of the record is less than the system commit TxID at the transaction start, or the transaction is the one itself that created the record.

10. The data processing system of claim 8 , wherein the instructions to determine whether the record is visible comprise instructions to determine that the record is visible when a creation TxID of the record is committed and an end time stamp (ETS) of the creation TxID is less than the current LSN at the transaction start.

11. The data processing system of claim 8 , wherein the programming further comprises instructions to follow a version store record ID (VSRID) to get a next record according to an update flag when the creation TxID is greater than or equal to the commit TxID at the transaction start and the creation TxID is not committed or an end time stamp (ETS) of the creation TxID is greater than or equal to the current LSN at the transaction start.

12. The data processing system of claim 8 , wherein the programming further comprises instructions to determine that the record is not visible when the creation TxID is greater than or equal to the commit TxID at the transaction start and one of two conditions are met, wherein the conditions comprise determining that the creation TxID is not committed and that an end time stamp (ETS) of the creation TxID is greater than or equal to the current LSN at the transaction start.

13. The data processing system of claim 8 , wherein the programming further comprises instructions to determine that the record is deleted according to a deletion flag when a delete TxID is less than the commit TxID at the transaction start, or the transaction is the one itself that deleted the record.

14. The data processing system of claim 8 , wherein the programming further comprises instructions to determine that the record is deleted according to a deletion flag when a delete TxID is committed and an end time stamp (ETS) of the delete TxID is less than the current LSN at the transaction start.

15. A system for record-based multi-version concurrent control (MVCC) database (DB) management, the system comprising:
a transaction table comprising a status of each of a plurality of transactions in the system, wherein each transaction is indexed with a transaction identifier (TxID), wherein the TxIDs monotonically increase with time, and wherein a commit TxID is an oldest ID of active transactions in the transaction table;
a storage subsystem configured to store a plurality of versions of records and an update history for each record, wherein each record comprises a TxID of a transaction that created or deleted the record;
a logging subsystem comprising a processor, wherein the logging subsystem is configured to track all changes to the storage subsystem and configured to use a log record sequence number (LSN) for sequence comparison and recovery; and
a reader configured to copy only a system commit TxID and a current LSN and determine whether a record is visible according to a record TxID, commit TxID, and the current LSN at a transaction start without consulting the transaction table unless the record TxID is equal to or larger than the commit TxID at the transaction start.

16. The system of claim 15 , wherein the reader is configured to determine that the record is visible when a creation TxID of the record is less than the system commit TxID at the transaction start, or the transaction is the one itself that created the record.

17. The system of claim 15 , wherein the reader is configured to determine that the record is visible when a creation TxID of the record is committed and an end time stamp (ETS) of the creation TxID is less than the current LSN at the transaction start.

18. The system of claim 15 , wherein the reader is configured to follow a version store record ID (VSRID) to get a next record according to an update flag when a creation TxID is greater than or equal to the commit TxID at the transaction start and the creation TxID is not committed or an end time stamp (ETS) of the

Assignees

• Futurewei Technologies Inc

Inventors

• Zhang Guogen

Classifications

• G06F16/25

  Integrating or interfacing systems involving database management systems · CPC title

• G06F16/2282

  Tablespace storage structures; Management thereof · CPC title

• G06F16/2246

  Trees, e.g. B+trees · CPC title

• G06F16/2308

  Concurrency control (transaction processing G06F9/466) · CPC title

• G06F16/2379

  Updates performed during online database operations; commit processing · CPC title