Patent ID: 7730101
Filing Date: 2010-06-01
Classification: G06F

Abstract:
1. A computer implemented method of implementing tree data storage structure in a distributed computing environment, comprising: implementing in memory on a first computer a first tree data storage structure comprising a first node in memory and at least one other node in memory associated with the first tree data storage structure, said first computer comprising program code associated with the first tree data storage structure and first tree node information for the first tree data storage structure; implementing in memory on a second computer a second tree data storage structure comprising a second node in memory and at least one other node in memory associated with the second tree data storage structure, said second computer comprising program code associated with the second tree data storage structure and second tree node information for the second tree data storage structure, said second tree node information different than the first tree node information, the second computer being communicatively coupled to the first computer; at the second computer, receiving a request to place a lock on the first node in memory; at the second computer, obtaining information associated with the first node in memory from the first tree data storage structure; at the second computer, determining using the information associated with the first node in memory whether an existing lock on the first node in memory has previously been acquired; and at the second computer, upon determining an existing lock on the first node in memory has previously been acquired: wherein at least one of the first and second data tree storage structures is a B-link tree.