A concurrency control method for a high dimensional index structure that provides efficient concurrency control method for a high dimensional index structure, which performs reinsertion of certain objects to cope with node overflow. The concurrency controlled searching method includes the following steps. First, an entry is obtained from a queue storing the root node and an object relating to the entry is selected. Second, whether a logic sequence number (LSN) of a lower level node is larger than an expected LSN stored in the upper node is determined. Third, the process moves to a neighbor node of the lower level node if the LSN is bigger than an expected LSN stored in the upper node in the second step, selects a relating object, and performs from the second step repeatedly. Fourth, an object of a node of a level corresponding to the lower level node in a reinsertion table is selected when a search on an index tree is finished if the LSN is not bigger than the expected LSN stored in the upper node in the second step.

Um método de controle da simultaneidade para uma estrutura dimensional elevada do índice que forneça o método de controle eficiente da simultaneidade para uma estrutura dimensional elevada do índice, que execute o reinsertion de determinados objetos para lidar com o excesso do nó. A simultaneidade controlada procurarando o método inclui as seguintes etapas. Primeiramente, uma entrada é obtida de uma fila que armazena o nó da raiz e um objeto que relaciona-se à entrada é selecionado. Em segundo, se um número de seqüência da lógica (LSN) de um nó de um nível mais baixo é maior do que um LSN previsto armazenado no nó superior é determinado. Em terceiro lugar, o processo move-se para um nó vizinho do nó de um nível mais baixo se o LSN for mais grande do que um LSN previsto armazenado no nó superior na segunda etapa, seleciona um objeto relacionando-se, e executa-o da segunda etapa repetidamente. Em quarto, um objeto de um nó de um nível que corresponde ao nó de um nível mais baixo em uma tabela do reinsertion está selecionado quando uma busca em uma árvore do índice está terminada se o LSN não for mais grande do que o LSN previsto armazenado no nó superior na segunda etapa.