Patent ID: 6631385
Filing Date: 2003-10-07
Classification: G06F,Y10S

Abstract:
A method for recovering a high-dimensional index structure employing a reinsert operation, comprising the steps of:a) inserting an entry into a node, adjusting a MBR, processing an overflow, and storing a log record; wherein the step a) includes the steps of: c) traversing a tree to find a most suitable leaf node into which a new entry is to be inserted; d) determining whether there is a sufficient space for inserting the new entry in the leaf node; e) inserting a new entry if there is enough space, recording a log record and then, adjusting a MBR; f) if there is no sufficient space, determining whether reinsert operation can be done; and g) if the reinsert operation can be done, performing a reinsert operation, and if not, splitting a relevant node; and b) recovering the log record stored.