公开(公告)号：KR1020000027101A

公开(公告)日：2000-05-15

申请号：KR1019980044943

申请日：1998-10-27

Applicant: 한국전자통신연구원

Inventor： 이장선 ,  송영기 ,  김명준 ,  유재수 ,  송석일

IPC: G06F15/00

CPC classification number: G06F17/30362 ,  G06F17/30592 ,  Y10S707/99938 ,  Y10S707/99953

Abstract: 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).

Abstract translation: 目的：提供一种用于控制高维度索引结构同时性的方法，以便通过在超出节点发生溢出时对位于节点中的对象的一部分执行重新插入，以高精度地搜索被重新插入的对象 电容。 构成：搜索最合适的终端节点插入对象（601）。 判断对象（e）是否能够插入到搜索到的节点（602）中。 当对象（e）能够插入到搜索到的节点（603）中时，对象（e）被插入到所搜索的节点中。 调整最小边界区域，然后完成所有过程（604）。 当对象（e）不能插入搜索到的节点，然后所有进程完成（605）时，处理节点溢出。