METHOD FOR RECOVERING FOR HIGH DIMENSIONAL INDEXING STRUCTURE PERFORMING REINSERTION CALCULATION

摘要

PURPOSE: A method for recovering for a high dimensional index structure is provided to secure an efficient recovery in a reinsertion calculation based on an ARIES(Algorithm for recovery and isolation exploiting semantics) and a page-oriented re-performing and a page-oriented recovery. CONSTITUTION: An "NTA" is started for recovering a deletion of one reinsertion entry(200). The number of remaining entries which are not inserted in a node to be performed a recovery are read, and the entries are inserted in a node to be performed a recovery as the number of entries which are not inserted and remains out of the deleted entries which are recorded in a log record. In addition, a log record in the case that a partial or all reinsertion entries are inserted is recorded when a log record is recovered at a deletion of a reinsertion entry selected in a terminal or non-terminal node(201). After the entry is inserted, the changed minimum boundary area is reflected in an ancestor node(202), and the "dummyCLR" meaning that one recovery process of a reinsertion entry is completed is recorded(203), and the process is restored.