Concurrently applying redo records to backup database in a log sequence using single queue server per queue at a time
Patent 5170480 Issued on December 8, 1992. Estimated Expiration Date: December 8, 2009. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
707/201, Coherency (e.g., same view to multiple users)711/115, Detachable memory714/16, Forward recovery (e.g., redoing committed action)714/20Plural recovery data sets containing set interrelation data (e.g., time values or log record numbers)
Change processing of a replica database is accomplished by separating redo records obtained from the transaction log of a primary database into respective queues. The redo records are separated such that all transaction records for a unit of transfer (page) of the primary database are placed on the same queue in log sequence. Each queue is linked exclusively to one of a plurality of parallel queue servers. Each queue server applies to the replica database the redo records in the queues which it exclusively serves. The replica database is thereby made consistent with the primary data by a lock-free updating mechanism which services the pages of the replica database in parallel.
Other References
U.S. Patent Application Ser. No. 07/059,666 filed Jun. 8, 1987 Inventors: Haderle, et al., Group Art 231 A Parallel Logging Algorithm for Multiprocessor Database Machines, by Rakesh Agrawal, AT&T Bell Laboratories pp. 256-276
Recovery Architectures for Multiprocessor Database Machines, Rakesh Agrawal, et al., 1985 ACM, pp. 131-145
Design Considerations in Replicated Database Systems for Disaster Protection, Jim Lyon, 1988 IEEE, pp. 428-430
Global Recovery in a Distributed Data Base System, Bernd Walter, DDSS, 1982, pp. 68-81
Consistency and Recovery Control for Replicated Files, Danco Davcev et al. AMC, 1985, pp. 87-9