×

System and method of performing snapshot isolation in distributed databases

  • US 8,935,205 B2
  • Filed: 11/16/2011
  • Issued: 01/13/2015
  • Est. Priority Date: 11/16/2011
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of performing snapshot isolation in distributed databases, comprising:

  • implementing, on a plurality of hardware devices, a plurality of nodes that implement a distributed database;

    storing, by the plurality of nodes, a plurality of local snapshot information, wherein for a particular node a corresponding local snapshot information enforces snapshot isolation for the particular node;

    partially processing, by a first node of the plurality of nodes, a transaction, wherein the first node has no a-priori knowledge that the transaction is a distributed transaction;

    determining, by the first node, that the transaction requires access to data from a second node and is the distributed transaction;

    sending, by the first node to a hardware coordinator, a request to access a second node of the plurality of nodes;

    receiving, by the first node from the hardware coordinator, a global commit identifier; and

    continuing to process the distributed transaction, by the first node and the second node, in accordance with the global commit identifier, wherein continuing to process the distributed transaction includes;

    checking, by the first node, that another distributed transaction has not committed;

    transmitting, from the first node to the second node, the global commit identifier; and

    processing the distributed transaction, by the second node, according to a snapshot of the plurality of local snapshot information on the second node that was made prior to the global commit identifier.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×