Patent ID: 8554730

Claim:
A computer-implemented method, comprising: receiving a request to add a table to a replication domain, such that the table is replicated from a first database server to at least a second database server, wherein the table includes at least a first record; responsive to the request, generating a key value for the first record on the first database server, wherein the key value for the first record is generated by concatenating a table identifier for the table, a row identifier of the first record, and a node identifier of the first database server; subsequent to receiving the request, receiving a second record to be inserted into the table on the first database server; and by operation of one or more computer processors, generating a key value for the second record on the first database server, wherein the key value for the second record is generated by concatenating a first counter maintained by the first database server, a second counter maintained by the first database server, and the node identifier; wherein each generated key value is unique across the replication domain, wherein a column is added to the table to store the generated key values, and wherein the column is added without requiring exclusive access to the table.