Patent ID: 6480849
Filing Date: 2002-11-12
Classification: G06F,Y10S

Abstract:
In a concurrency control method for a high dimensional index structure applied to a database, an insertion method in which a concurrency is controlled, comprising the steps of:a first step for searching a terminal node for inserting an object and determining whether it is possible to insert an object into a searched insertion node, comprising the further steps of: a fourth step of determining whether the node is a terminal node; a fifth step of obtaining a write-lock on the node when the node is a terminal node in said fourth step and then determining whether a LSN is bigger than an expected LSN; a sixth step of computing MBR of a neighbor node of the searched terminal node when the LSN is bigger than the expected LSN in said fifth step and releasing write-lock on the searched terminal node; a seventh step of performing repeatedly from said fifth step after replacing the neighbor node as an insertion node; and an eighth step of searching the terminal node in the lower level nodes when the node is not the terminal node in said fourth step; a second step for inserting the object into the insertion node if it is possible to insert an object in said first step and adjusting a minimum bounding region(MBR); and a third step for processing node overflow of the insertion node if it is not possible to insert an object in said first step.