Method of synchronizing data

A computer program product including non-transitory machine-readable storage medium comprising data that, when accessed by a processor, causes the processor to perform operations comprising:

• executing a given transaction at a first node of the database cluster;
• generating a first set of one or more keys wherein the first set of one or more keys comprises keys referenced by the given transaction;
• and
• assigning a key type to each key in the first set of one or more keys, wherein the key type is selected from a group comprising:
• exclusive;
• semi-exclusive;
• or shared, and
• wherein assigning the key type to a given key comprises:
• assigning the exclusive key type when the given transaction creates or deletes a resource identified by the given key;
• assigning the semi-exclusive key type when the given transaction updates the resource identified by the given key;
• and
• assigning the shared key type when the given transaction does not modify the resource identified by the given key and the resource has a dependency relationship with another resource that is modified by the given transaction.

A system comprising:

• a memory;
• and a processor coupled to the memory, wherein the processor is configured to:
• execute a given transaction at a first node of the database cluster;
• generate a first set of one or more keys wherein the first set of one or more keys comprises keys referenced by the given transaction;
• and
• assign a key type to each key in the first set of one or more keys, wherein the key type is selected from a group comprising:
• exclusive;
• semi-exclusive;
• or shared, wherein assigning the key type to a given key comprises:
• assigning the exclusive key type when the given transaction creates or deletes a resource identified by the given key;
• assigning the semi-exclusive key type when the given transaction updates the resource identified by the given key;
• and
• assigning the shared key type when the given transaction does not modify the resource identified by the given key and the resource has a dependency relationship with another resource that is modified by the given transaction.

A method for use in a database cluster, wherein the database cluster comprises a plurality of nodes, the method comprising:

• executing a first transaction at a first node of the database cluster;
• generating a first set of one or more keys wherein each the first set of one or more keys comprises keys referenced by the first transaction;
• and
• assigning a key type to each key in the first set of one or more keys,
• wherein the assigned key type is selected from a group comprising:
• create/delete;
• update;
• or dependent, and
• wherein assigning the key type to a given key comprises:
• assigning the create/delete key type when the given transaction creates or deletes a resource identified by the given key;
• assigning the update key type when the given transaction updates the resource identified by the given key;
• and
• assigning the dependent key type when the given transaction does not modify the resource identified by the given key and the resource has a dependency relationship with another resource that is modified by the given transaction.