METHOD FOR CONTROLLING SIMULTANEITY OF HIGH DIMENSIONAL INDEX STRUCTURE

摘要

PURPOSE: A method for controlling simultaneity of high dimensional index structure is provided to perform a search of a high accuracy to objects removed for a reinsertion by performing the reinsertion to a part of object located in a node when overflowing occurred by an excess of a node capacitance. CONSTITUTION: A most suitable terminal node is searched for inserting an object(601). It is judged whether an object(e) is capable of inserting into the searched node(602). The object(e) is inserted into the searched node when the object(e) is capable of inserting into the searched node(603). A minimum boundary region is adjusted and then all process is completed(604). A node overflow is processed when the object(e) is not capable of inserting into the searched node and then all process is completed(605).