G - Physics – 06 – F
Patent
G - Physics
06
F
354/120
G06F 17/30 (2006.01)
Patent
CA 1285072
METHOD FOR CONCURRENT RECORD ACCESS USING AN INDEX TREE Abstract A method for fetching key record data in a group of record keys according to at least a portion or a key record through an index tree is provided. The index tree provides concurrent accesses of record keys by different transactions. The index tree includes a root node connected to at least one level of nodes, each node having a key record reference to one of more nodes in a next successive level and having bottom nodes that provide access to the key data. The method consists of the steps of (1) traversing across said nodes from said root node by using said key record portion until a bottom node is reached; (2) limiting all but read accesses to the node being traversed and a previously accessed node, to other concurrent transactions; (3) identifying said key record in said bottom node; (4) limiting all but read accesses to said key record; (5) removing all access limitations to traversed nodes; (6) fetching key record data; and (7) removing the access limitation to the key record after the record data has been fetched. Further, methods for inserting and deleting record keys are provided. Additionally, a method for changing the index tree structure while allowing concurrent access- es to take place is provided.
573154
Levine Frank E.
Mohan Chandrasekaran
International Business Machines Corporation
Saunders Raymond H.
LandOfFree
Method for concurrent record access using an index tree does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for concurrent record access using an index tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for concurrent record access using an index tree will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1318447