Automatic prunning for log-based replication
First Claim
Patent Images
1. A computer-implemented method for automatic pruning of a log used in a log-based replication of at least one database table within a relationable database management system, comprising:
- (a) re-assembling at least one data row of the database table in at least one database structure from the log records;
(b) marking a first log record for the data row being re-assembled;
(c) removing the data row from the data structure when it is re-assembled;
(d) identifying the marked first log record as an optional point at which to prune the log when the data row is removed from the data structure, in order to provide a minimum amount of storage space form the log, and yet ensures that all updates to the data table can be properly replicated from the log; and
(e) automatically pruning the log of selected records prior to the optimal point.
1 Assignment
0 Petitions
Accused Products
Abstract
Automatic pruning of a log used in log-based replication of database tables within a relational database management system. An optimal point at which to prune the log is periodically determined, such that the optimal point provides a minimum amount of storage space for the log and yet ensures that all updates to the database table can be properly replicated from the log. The log is then automatically pruned of selected records prior to the optimal point.
26 Citations
24 Claims
-
1. A computer-implemented method for automatic pruning of a log used in a log-based replication of at least one database table within a relationable database management system, comprising:
-
(a) re-assembling at least one data row of the database table in at least one database structure from the log records;
(b) marking a first log record for the data row being re-assembled;
(c) removing the data row from the data structure when it is re-assembled;
(d) identifying the marked first log record as an optional point at which to prune the log when the data row is removed from the data structure, in order to provide a minimum amount of storage space form the log, and yet ensures that all updates to the data table can be properly replicated from the log; and
(e) automatically pruning the log of selected records prior to the optimal point. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
the marking step (b) further comprises marking a first log record for each of the data rows being re-assembled;
the removing step (c) further comprises removing a specific one of the data rows from the data structure when it is re-assembled; and
the identifying step (d) further comprises identifying an earliest one of the marked first log records as the optimal point when the data rows are removed from the data structure.
-
-
5. The method of claim 1 above, further comprising pruning all log records before the optimal point from the log.
-
6. The method of claim 1 above, further comprising identifying a threshold for the pruning step.
-
7. The method of claim 6 above, wherein the threshold comprises a number of data rows processed since a last occurrence of the pruning step.
-
8. The method of claim 6 above, wherein the threshold comprises a specified time lapse since a last occurrence of the pruning step.
-
9. A computer-implemented apparatus for automatic pruning of a log used in a log-based replication of at least one database table within a relational database management system, comprising:
-
(a) a computer; and
(b) means, performed by the computer, for re-assembling at least one data row of the database table in at least one database structure from the log records;
(c) means, performed by the computer, for re-assembling at least one data row being re-assembled;
(d) means, performed by the computer, for removing the data row from the data structure when it is re-assembled;
(e) means, performed by the computer, for identifying the marked first log record as an optimal point at which to prune the log when the data row is removed from the data structure, in order to provide a minimum amount of storage space for the log, and yet ensures that all updates to the database table can be properly replicated from the log; and
(f) means, performed by the computer, for automatically pruning the log of selected records. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
the means marking (c) further comprises means for marking a first log record for each of the data rows being assembled;
the means for removing (d) further comprises means for removing a specific one of the data rows from the data structure when it is re-assembled; and
the means for identifying (e) further comprises means for identifying an earliest one of the marked first log records as the optional point when the data rows are removed from the data structure.
-
-
13. The apparatus of claim 9 above, further comprising means for pruning all log records before the optimal point from the log.
-
14. The apparatus of claim 9 above, further comprising means for identifying a threshold for the pruning.
-
15. The apparatus of claim 14 above, wherein the threshold comprises a number of data rows processed since a last occurrence of the pruning.
-
16. The apparatus of claim 14 above, wherein the threshold comprises a specified time lapse since a last occurrence of the pruning.
-
17. An article of manufacture embodying logic for automatic pruning of a log used in log-based replication of at least one database table within a relational database management system, comprising:
-
(a) re-assembling at least one data row of the database table in at least on data structure from the records;
(b) marking a first log record for the data row being re-assembled;
(c) removing the data row from the data structure when it is re-assembled;
(d) identifying the marked first log record as an optional point at which to prune the log when the data row is removed from the data structure, in order to provide a minimum amount of storage space for the log, and yet assures that all updates to the database table can be properly replicated from the log; and
(e) automatically pruning the log of selected records prior to the optimal point. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
the marking step (b) further comprises marking a first log record for each of the data rows being re-assembled;
the removing step (c) further comprises removing a specific one of the data rows from the data structure when it is re-assembled; and
the identifying step (d) further comprises identifying an earliest one of the marked first log records as the optimal point when the data rows are removed from the data structure.
-
-
21. The method of claim 17 above, further comprising pruning all log records before the optimal point from the log.
-
22. The method of claim 17 above, further comprising identifying a threshold for the pruning step.
-
23. The method of claim 22 above, wherein the threshold comprises a number of data rows processed since a last occurrence of the pruning step.
-
24. The method of claim 22 above, wherein the threshold comprises a specified time lapse since a last occurrence of the pruning step.
Specification