Patent ID: 8452743
Filing Date: 2013-05-28
Classification: G06F

Abstract:
1. A computer implemented method for managing locks for hierarchical data using a processor, comprising: identifying hierarchical data to manage, wherein the hierarchical data comprises a plurality of nodes in a hierarchical structure; maintaining a lock structure that tracks locks for the plurality of nodes using node identifiers, nearest-locked-ancestor identifiers that identify a closest locked ancestor node for a node in the hierarchical structure that causes the node to be locked, and self lock identifiers that identify whether each of the plurality of nodes is self-locked or not; and accessing the lock structure to manage locking for the hierarchical data; wherein a node in the hierarchical structure having an ancestor node is self-locked if the node is locked without a nearest ancestor node being locked; and wherein a node in the hierarchical structure having an ancestor node is derived-locked if the lock is derived from an ancestor node.