×

Method and system for partition level cleanup of replication conflict metadata

  • US 7,933,868 B2
  • Filed: 11/04/2004
  • Issued: 04/26/2011
  • Est. Priority Date: 11/04/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method of removing conflict resolution metadata from a distributed database in a multi-node replication system wherein data from the database is replicated out to users at multiple nodes for use and changing thereat, the method comprising:

  • establishing a conflict resolution metadata retention period for nodes in the system, the conflict resolution metadata retention period upon expiring for a node triggering discarding of conflict resolution metadata concerning conflict resolution for the node from the database, the nodes in the system requesting selected partitions of database data for change before returning changed data back to the database, the conflict resolution metadata concerning the conflict resolution being used to resolve conflicts between the changed data and the database data before the changed data is stored into the database;

    associating data changes with nodes, a change to a portion of database data made by the node being mapped to other interested nodes, such that the node and the other interested nodes can receive updated changes to the portion of database data;

    removing conflict resolution metadata corresponding to the node if a conflict resolution metadata retention period for the node has expired and other interested nodes are included in the association of data changes; and

    maintaining conflict resolution metadata corresponding to the node if the conflict resolution metadata retention period for the node has expired and no other interested nodes are included in the association of data changes, the conflict resolution metadata for each change to a partition element comprising a node making the change, a time of the change, a type of change, other nodes affected by the change, and before and after values associated with the change,the conflict resolution metadata for each node being maintained thereby at the node and including;

    a first list indicating for each change those other nodes to which the change needs to be distributed;

    a second list indicating information about each change including metadata about the change and a time the change was made; and

    a third list indicating for each other node a last time the other node received all changes from the node, conflict resolution metadata for a particular change being removable if all nodes that need the particular change, according to the first list, have already received the particular change, according to the second and third lists.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×