US 10,706,036 B2 · Systems and methods to optimize multi-version support in indexes

Abstract

System and method embodiments are provided for multi-version support in indexes in a database. The embodiments enable substantially optimized multi-version support in index and avoid backfill of commit log sequence number (LSN) for a transaction identifier (TxID). In an embodiment, a method in a data processing system for managing a database includes determining with the data processing system whether a record is deleted according to a delete indicator in an index leaf page record corresponding to the record; and determining with the data processing system, when the record is not deleted, whether the record is visible according to a new record indicator in the index leaf page record and according to a comparison of a system commit TxID at the transaction start with a record commit TxID obtained from the index leaf page record.

Claims24

Dependent claims

A method in data processing system for multi-version concurrency control (MVCC) support in indexes in a database (DB) management system, the method comprising:

receiving a request for a first data record from a user, wherein the request comprises a transaction;
retrieving a first index leaf page record corresponding to the first data record, wherein the first index leaf page record comprises a deletion flag, a new record flag, and a record identifier (RID);
determining whether the first data record is deleted, not visible, or visible according to the deletion flag and the new record flag;
and
providing the first data record to the user when the first data record is visible,
wherein the determining whether the first data record is deleted, not visible, or visible is performed without consulting a transaction table when a commit status of a transaction identifier (TxID) of the transaction is known.

3 more elements

A data processing system configured for multi-version concurrency control (MVCC) support in indexes in a database (DB) management system, 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:
receive a request for a first data record from a user, wherein the request comprises a transaction;
retrieve a first index leaf page record corresponding to the first data record, wherein the first index leaf page record comprises a deletion flag, a new record flag, and a record identifier (RID);
determine whether the first data record is deleted, not visible, or visible according to the deletion flag and the new record flag;
and
provide the first data record to the user when the first data record is visible,
wherein the instructions to determine whether the first data record is deleted, not visible, or visible are executed without consulting a transaction table when a commit status of a transaction identifier (TxID) of the transaction is known.

6 more elements

A non-transitory computer-readable medium storing computer instructions for multi-version concurrency control (MVCC) support in indexes in a database (DB) management system comprises instructions that when executed by one or more processors cause the one or more processors to perform:

receiving a request for a first data record from a user, wherein the request comprises a transaction;
retrieving a first index leaf page record corresponding to the first data record, wherein the first index leaf page record comprises a deletion flag, a new record flag, and a record identifier (RID);
determining whether the first data record is deleted, not visible, or visible according to the deletion flag and the new record flag;
and
providing the first data record to the user when the first data record is visible, wherein the determining whether the first data record is deleted, not visible, or visible is performed without consulting a transaction table when a commit status of a transaction identifier (TxID) of the transaction is known.

2 more elements

Dependencies are inferred from the claim text.

Systems and methods to optimize multi-version support in indexes

Life of this patent

Systems and methods to optimize multi-version support in indexes

Life of this patent

Abstract

Claims24