A recovery method for a high-dimensional index structure is disclosed, in which a reinsert operation is employed based on ARIES (algorithm for recovery and isolation exploiting semantics) and a page-oriented redo and a logical undo. Further, a recording medium on which a program for carrying out the above method is recorded is disclosed, the program being readable by a computer. The recovery method for a high-dimensional index structure employing a reinsert operation according to the present invention includes the following steps. At a first step, an entry is inserted into a node, a minimum bounding region is adjusted, an overflow is processed, and a log record is stored. At a second step, the log record thus stored is recovered.

Μια μέθοδος αποκατάστασης για μια υψηλός-διαστατική δομή δεικτών αποκαλύπτεται, στην οποία επανεισάγετε τη λειτουργία υιοθετείται βασισμένος σε ARIES (αλγόριθμος για την αποκατάσταση και απομόνωση που εκμεταλλεύεται τη σημασιολογία) και σελίδα-προσανατολισμένος στην ξανακάνει και ένας λογικός ανατρέπει. Περαιτέρω, ένα μέσο καταγραφής για το οποίο ένα πρόγραμμα για την ανωτέρω μέθοδο καταγράφεται αποκαλύπτεται, το πρόγραμμα που είναι αναγνώσιμο από έναν υπολογιστή. Η μέθοδος αποκατάστασης για μια υψηλός-διαστατική υιοθέτηση δομών δεικτών επανεισάγει τη λειτουργία σύμφωνα με την παρούσα εφεύρεση περιλαμβάνει τα ακόλουθα βήματα. Σε ένα πρώτο βήμα, μια είσοδος παρεμβάλλεται σε έναν κόμβο, μια ελάχιστη οριοθετώντας περιοχή ρυθμίζεται, μια υπερχείλιση υποβάλλεται σε επεξεργασία, και ένα αρχείο κούτσουρων αποθηκεύεται. Σε ένα δεύτερο βήμα, το αρχείο κούτσουρων που αποθηκεύεται έτσι ανακτάται.