Patent ID: 7440977

Claim:
A recovery method using extendible hashing-based cluster logs in a shared-nothing spatial database cluster, comprising the steps of: determining a failure occurs in a predetermined node, a second node in a group, including the predetermined node, recording cluster logs in main memory on a basis of extendible hashing; determining the predetermined node that has failed recovers itself using a local log, the second node in the group transmitting cluster logs in packets to a recovery node that is the failed predetermined node; if the recovery node reflects the received cluster logs and maintains consistency with other nodes in the group, the recovery node resuming normal service; and wherein the transmitting of cluster logs comprises the steps of: initializing packets; sequentially accessing the cluster logs that maintain a latest update information and are stored in buckets of the main memory, using a connection list, duplicating actual data in the packets on the basis of RID stored in the cluster logs, and then transmitting the cluster logs to the recovery node; and performing synchronization to maintain consistency between nodes if all cluster logs have been transmitted.