System and method for performing a transaction in a massively parallel processing database

Patent metadata

Field	Value
Publication number	US-9348641-B2
Application number	US-201313798344-A
Country	US
Kind code	B2
Filing date	Mar 13, 2013
Priority date	Mar 13, 2013
Publication date	May 24, 2016
Grant date	May 24, 2016

Abstract

A method for performing a transaction in a massively parallel processing (MPP) database includes receiving, by a transaction manager, from a first resource manager, a first snapshot of the first resource manager and receiving, by the transaction manager, from a second resource manager, a second snapshot of the second resource manager. Also, the method includes reconciling the first snapshot of the first resource manager and the second snapshot of the second resource manager to generate a reconciled snapshot and transmitting, by the transaction manager, to the first resource manager and the second resource manager, the reconciled snapshot. Additionally, the method includes performing a transaction using the reconciled snapshot.

First claim

What is claimed is:

1. A method for transaction processing in a massively parallel processing (MPP) database, the method comprising:
receiving, by a transaction manager, from a first resource manager, a first snapshot of the first resource manager, wherein the first snapshot is a list of current active transactions on the first resource manager;
receiving, by the transaction manager, from a second resource manager different from the first resource manager, a second snapshot of the second resource manager, wherein the second snapshot is a list of current active transactions on the second resource manager;
reconciling the first snapshot of the first resource manager and the second snapshot of the second resource manager to generate a reconciled snapshot, wherein
the reconciled snapshot comprises a union set of the first snapshot and the second snapshot,
the first snapshot comprises a local transaction identifier (ID) for a first current active transaction on the first resource manager and the reconciled snapshot comprises a global transaction ID for the first current active transaction, and
the global transaction ID is assigned by the transaction manager to the first current active transaction indicating the first current active transaction being performed remotely from the first resource manager;

transmitting, by the transaction manager, the reconciled snapshot to the first resource manager and the second resource manager; and
performing the first current active transaction using the reconciled snapshot.

2. The method of claim 1 , wherein the global transaction ID being assigned by appending a logical name of the transaction manager to the local transaction ID.

3. The method of claim 1 , further comprising assigning the local transaction ID to the first resource manager.

4. The method of claim 1 , further comprising receiving, by the transaction manager, from a third resource manager, a third snapshot of the third resource manager, wherein the reconciling the first snapshot of the first resource manager and the second snapshot of the second resource manager further comprises reconciling the third snapshot of the third resource manager with the first snapshot of the first resource manager and the second snapshot of the second resource manager.

5. The method of claim 1 , further comprising receiving, by the transaction manager, from a plurality of resource managers, a plurality of snapshots of the plurality of resource managers, wherein the reconciling the first snapshot of the first resource manager and the second snapshot of the second resource manager further comprises reconciling the plurality of snapshots of the plurality of resource managers with the first snapshot of the first resource manager and the second snapshot of the second resource manager.

6. The method of claim 1 , further comprising determining whether the first current active transaction is local to the transaction manager.

7. The method of claim 1 , further comprising performing a commit of the first current active transaction.

8. The method of claim 1 , further comprising performing a rollback of the first current active transaction.

9. The method of claim 1 , further comprising transmitting, by the transaction manager, a request for the first snapshot of the first resource manager.

10. A method for transaction processing in a massively parallel processing (MPPI database, the method comprising:
transmitting, by a first resource manager, to a transaction manager, a first snapshot of the first resource manager, wherein the first snapshot is a list of current active transactions on the first resource manager;
receiving, by the first resource manager, from the transaction manager, a reconciled snapshot by reconciling the first snapshot of the first resource manager and a second snapshot of a second resource manager different from the first resource manager, wherein
the second snapshot is a list of current active transactions on the second resource manager
the reconciled snapshot comprises a union set of the first snapshot and the second snapshot,
the first snapshot comprises a local transaction identifier (ID) for a first current active transaction on the first resource manager and the reconciled snapshot comprises a global transaction ID for the first current active transaction; and
the global transaction ID is assigned by the transaction manager to the first current active transaction indicating the first current active transaction being performed remotely from the first resource manager;

performing, by the first resource manager, the first current active transaction using the reconciled snapshot.

11. The method of claim 10 , further comprising performing a commit of the first current active transaction.

12. The method of claim 10 , further comprising performing a rollback of the first current active transaction.

13. The method of claim 10 , further comprising receiving, by the first resource manager, from the transaction manager, a request for the first snapshot.

14. The method of claim 10 , further comprising converting the reconciled snapshot to a converted snapshot.

15. The method of claim 14 , wherein the converting the reconciled snapshot to the converted snapshot comprises reducing inconsistencies in the reconciled snapshot.

16. The method of claim 15 , wherein the reducing inconsistencies in the reconciled snapshot comprises:
determining an intersection of the reconciled snapshot and the first snapshot; and determining whether a second transaction that was not a member of the intersection is included in the converted snapshot in accordance with whether the first resource manager participated in the second transaction.

17. A transaction manager of a massively parallel processing (MPP) database comprising:
a hardware processor; and
a computer readable storage medium storing programming for execution by the processor, the programming including instructions to
receiving, by a transaction manager, from a first resource manager, a first snapshot of the first resource manager, wherein the first snapshot is a list of current active transactions on the first resource manager;
receiving, by the transaction manager, from a second resource manager different from the first resource manager, a second snapshot of the second resource manager, wherein the second snapshot is a list of current active transactions on the second resource manager;
reconciling the first snapshot of the first resource manager and the second snapshot of the second resource manager to generate a reconciled snapshot, wherein
the reconciled snapshot comprises a union set of the first snapshot and the second snapshot,
the first snapshot comprises a local transaction identifier (ID) for a first current active transaction on the first resource manager and the reconciled snapshot comprises a global transaction ID for the first current active transaction, and
the global transaction ID is assigned by the transaction manager to the first current active transaction indicating the first current active transaction being performed remotely from the first resource manager;

transmitting, by the transaction manager, the reconciled snapshot to the first resource manager and the second resource manager; and
performing the first current active transaction using the reconciled snapshot.

18. A first resource manager of a massively parallel processing (MPP) database comprising:
a hardware processor; and
a computer readable storage medium storing programming for execution by the processor, the programming including i

Assignees

• Futurewei Technologies Inc

Inventors

• Mupparti Tejeswar
• Varakur Gangavara Prasad

Classifications

• G06F17/30445

  Physics · mapped topic

• G06F9/466 Primary

  Transaction processing · CPC title

• G06F17/30377

  Physics · mapped topic

• G06F17/30545

  Physics · mapped topic

• G06F16/2308

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