Patent ID: 9336098
Filing Date: 2016-05-10
CPC Classification: G06F

Claim Text:
1. A method for use in a database cluster, wherein the database cluster comprises a plurality of nodes, the method 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.