A CONCURRENCY CONTROL METHOD FOR NON-BLOCKING SEARCH OPERATION BASED ON R-TREE

摘要

The present invention is seen for non-blocking search operation - relates to a concurrency control method for a tree-based, the present invention ensures fast response time of the search of the spatial object, in the various service environment using a spatial database system, the search operation is to include concurrency control version of the foundation of the linked list based concurrency control techniques and search operations to navigate through the index without locks or latches on while reading a node can also be an update operation on the same node, the present invention According to this frequent search operations in conflict environments so that the search operation can proceed without blocking the spatial database system will have the properties that are improved from 2x 4x. ; Spatial Database Management Systems, multidimensional index structures, concurrency control