Transaction clash management in a disconnectable computer and network
First Claim
1. A method for handling clashes during the synchronization of operations performed on a disconnected first computer with operations performed on a second computer, the synchronization being performed after the first computer and the second computer are reconnected by a network link, the second computer and the first computer each containing a replica of a distributed database, said method comprising the computer-implemented steps of:
- merging out a representation of the operations performed on the first computer by applying at least a portion of the operations to the second replica;
merging in a representation of the operations performed on the second computer by applying at least a portion of the operations to the first computer replica;
detecting persistent clashes during at least one of said merging steps; and
recovering from at least a portion of the detected persistent clashes.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus are disclosed for detecting and handling clashes that may occur when transactions performed on disconnected replicas of a database are merged after the computers carrying the replicas are reconnected. A variety of clashes are addressed, including those which arise from inconsistent add, remove, move, and modify operations. Transient clashes that would resolve themselves without significant intervention are distinguished from persistent clashes. Log patching, regression, key modification, duplication, and a variety of other tools for handling the clashes are described.
403 Citations
51 Claims
-
1. A method for handling clashes during the synchronization of operations performed on a disconnected first computer with operations performed on a second computer, the synchronization being performed after the first computer and the second computer are reconnected by a network link, the second computer and the first computer each containing a replica of a distributed database, said method comprising the computer-implemented steps of:
-
merging out a representation of the operations performed on the first computer by applying at least a portion of the operations to the second replica; merging in a representation of the operations performed on the second computer by applying at least a portion of the operations to the first computer replica; detecting persistent clashes during at least one of said merging steps; and recovering from at least a portion of the detected persistent clashes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A computer-readable storage medium having a configuration that represents data and instructions which cause a first computer and a second computer connected by a network link to perform method steps for handling clashes, the first computer and the second computer each containing a replica of a distributed database, the method comprising the steps of:
-
merging out a representation of operations performed on the first computer by applying at least a portion of the operations to the second replica; merging in a representation of operations performed on the second computer by applying at least a portion of the operations to the first computer replica; detecting persistent clashes during at least one of the merging steps; and recovering from at least a portion of the detected persistent clashes. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41)
-
-
42. A system for clash handling comprising:
-
a first computer; a second computer connected to the first computer by a network link, the first computer and the second computer each containing a replica of a distributed database; means for merging out a representation of operations performed on the first computer and applying at least a portion of the operations to the second replica; means for merging in a representation of operations performed on the second computer and applying at least a portion of the operations to the first computer replica; means for detecting persistent clashes during at least one of the merging steps; and means for recovering from at least a portion of the detected persistent clashes. - View Dependent Claims (43, 44, 45, 46, 47, 48, 49, 50, 51)
-
Specification