Replicating deletion information using sets of deleted record IDs

Claim 3

The method of claim 1 wherein the first set of DRID numbers is represented by a list of intervals, each interval describing a range of record identification numbers that have been deleted from a replica of the database.

Claim 4

The method of claim 2 wherein the first set of DRID numbers includes not only numbers of records deleted from the database but also numbers assigned for purposes other than to identify records in the database.

Claim 5

The method of claim 1 wherein a second set of DRID numbers is stored in conjunction with the first set of DRID numbers, wherein the second set of DRID numbers represents the record identification numbers appearing in the first set of DRID numbers that have previously been sent to other replicas, and wherein the information sent to other replicas corresponding to the modified first set of DRID numbers comprises incremental sets of DRID numbers each incremental set representing the difference between the first set of DRID numbers and the second set of DRID numbers.

Claim 6

The method of claim 1 wherein a third set of record identification numbers is stored for each replica, the third set containing record identification numbers for records contained in the replica, and wherein during a replication the information corresponding to DRID numbers received from other replicas are compared to the third set to determine whether records in the replica should be deleted.

Claim 7

The method of claim 3 wherein the record identification numbers comprise a computer identification number and a unique serial number assigned by the computer on which the record was created, wherein at least some of the serial numbers assigned by the computer are assigned for purposes other than to identify records created in the database.

Claim 8

The method of claim 6 wherein a block of the serial numbers are assigned to the database to permit contiguous serial numbers to be assigned to a plurality of records created in the database by that computer.

Claim 9

A computer program product for use in a computer system that employs a method for replicating information regarding deleted records in a distributed network of replicas, wherein records in the replicas have unique record identification numbers, the computer program product comprising: a computer-readable medium for carrying computer program code means used for operating said computer system to employ said method for replicating information regarding deleted records, and computer program code means comprising: program code means for storing at a first replica a first set of deleted record identification (DRID) numbers that identify records deleted from the first replica, the first set of DRID numbers being stored without associated change numbers; program code means for modifying the first set of DRID numbers by adding new record identification numbers to the first set of DRID numbers to identify additional records, without associated change numbers, for newly deleted records from the first replica; and program code means for replicating information regarding deleted records to other replicas by sending to said other replicas information corresponding to the modified first set of DRID numbers stored in the first replica in order to thereby reduce storage requirements for representing deleted records.

Claim 10

A computer program product for use in a computer system that employs a method for replicating information regarding deleted records in a distributed network of replicas, wherein records in the replicas have unique record identification numbers, the computer program product comprising: a computer-readable medium for carrying computer program code means used for operating said computer system to employ said method for replicating information regarding deleted records, and computer program code means comprising: program code means for storing at a first replica a first set of deleted record identification (DRID) numbers that identify records deleted from the first replica, the first set of DRID numbers being stored without associated change numbers; program code means for modifying the first set of DRID numbers by adding new record identification numbers to the first set of DRID numbers to identify additional records, without associated change numbers, for newly deleted records from the first replica; and program code means for replicating information regarding deleted records to other replicas by sending to said other replicas information corresponding to the modified first set of DRID numbers stored in the first replica in order to thereby reduce storage requirements for representing deleted records.

Claim 11

The computer program product of claim 8 wherein the first set of DRID numbers is represented by a list of intervals, each interval describing a range of record identification numbers that have been deleted from a replica of the database.

Claim 12

The computer program product of claim 9 wherein the first set of DRID numbers includes not only numbers of records deleted from the database but also numbers assigned for purposes other than to identify records in the database.

Claim 13

The computer program product of claim 8 wherein a second set of DRID numbers is stored in conjunction with the first set of DRID numbers, wherein the second set of DRID numbers represents the record identification numbers appearing in the first set of DRID numbers that have previously been sent to other replicas, and wherein the information sent to other replicas corresponding to the modified first set of DRID numbers comprises incremental sets of DRID numbers each incremental set representing the difference between the first set of DRID numbers and the second set of DRID numbers.

Claim 14

The computer program product of claim 8 wherein a third set of record identification numbers is stored for each replica, the third set containing record identification numbers for records contained in the replica, and wherein during a replication the information corresponding to DRID numbers received from other replicas are compared to the third set to determine whether records in the replica should be deleted.

Claim 15

The computer program of claim 10 wherein the record identification numbers comprise a computer identification number and a unique serial number assigned by the computer on which the record was created, wherein at least some of the serial numbers assigned by the computer are assigned for purposes other than identifying records created in the database.

Claim 16

The computer program of claim 13 wherein a block of the serial numbers are assigned to the database to permit contiguous serial numbers to be assigned to a plurality of records created in the database by that computer.