Patent ID: 7630998
Filing Date: 2009-12-08
Classification: G06F,Y10S

Abstract:
1. A computer implemented method for deleting a node from a tree data storage structure, the method comprising: on a computing device, establishing an operational layer between a tree data storage structure and a persistent storage, wherein the tree data storage structure communicates with the persistent storage via the operational layer, the operational layer being configured to: generate an identifier and allocate the identifier to a node in the tree data storage structure; associate the identifier with the node of the tree data storage structure, the tree data storage structure being configured to satisfy concurrent operations; determine location information that indicates a location in the persistent storage, wherein the location information comprises identification of a disk and an offset on the disk; associate the identifier with the location information, wherein node information associated with the node is stored at the location in the persistent storage; and when a node is deleted from the tree data storage structure, disassociate the identifier from the location information, the method further comprising: receiving a request for an operation associated with the node; reading the identifier; determining that the identifier is not associated with the location information; and sending an exception in response to the request for the operation.