David B. Lomet
Abstract
Media recovery protects a database from failures of the stable medium by maintaining an extra copy of the database, called the backup, and a media recovery log. When a failure occurs, the database is “restored” from the backup, and the media recovery log is used to roll forward the database to the desired time, usually the current time. Backup must be both fast and “on-line”, i.e. concurrent with on-going update activity. Conventional online backup sequentially copies from the stable database, almost independent of the database cache manager, but requires page-oriented log operations. But results of logical operations must be flushed to a stable database (a backup is a stable database) in a constrained order to guarantee recovery. This order is not naturally achieved for the backup by a cache manager concerned only with crash recovery. We describe a “full speed” backup, only loosely coupled to the cache manager, and hence similar to current online backups, but effective for general logical log operations. This requires additional logging of cached objects to guarantee media recoverability. We then show how logging can be greatly reduced when log operations have a constrained form which nonetheless provides very useful additional logging efficiency for database systems.
- 1 Bernstein, P., Hadzilacos, V. Goodman, N. Concurrency Control and Recovery in Database Systems. Addison Wesley (1987). Google Scholar
Digital Library
- 2 Gray, J. Notes on Data Base Operating Systems. IBM Tech Report RJ2188 (Feb. 1978), IBM Corp., San Jose, CAGoogle Scholar
- 3 Gray, J., McJones, P., et al. The Recovery Manager of the System R Database Manager. ACM Computing Surveys, 13,2 (June 1981) 223-242. Google ScholarDigital Library
- 4 Gray, J. and Reuter, A. Transaction Processing: Concepts and Techniques. Morgan Kaufmann (1993) San Mateo, CA Google ScholarDigital Library
- 5 Haerder, T. and Reuter, A. Principles of transaction-oriented database recovery. ACM Comp. Surveys 15,4 (Dec. 1983) 287-317. Google ScholarDigital Library
- 6 King, R. P., Halim, N., Garcia-Molina, H. Polyzois, C. A. Management of a remote backup copy for disaster recovery. ACM Trans. on Database Systems 16, 2 (June 1991) 338-368 Google ScholarDigital Library
- 7 Kumar, V. and Hsu, M. (eds.) Recovery Mechanisms in Database Systems. Prentice Hall, NJ 1998 Google ScholarDigital Library
- 8 Lomet, D. Application recovery using generalized redo recovery. Intl. Conf. on Data Eng., Orlando (Feb. 1998) 154-163. Google ScholarDigital Library
- 9 Lomet, D. and Salzberg, B. Exploiting a History Database for Backup, VLDB Conference, Dublin (Sept. 1993) 380-390. Google ScholarDigital Library
- 10 Lomet, D. and Tuttle, M. Redo recovery from system crashes. VLDB Conference, Zurich (Sept. 1995) 457-468. Google ScholarDigital Library
- 11 Lomet, D. and Tuttle, M. Logical logging to extend recovery to new domains. ACM SIGMOD Conference, Philadelphia (May 1999) 73-84. Google ScholarDigital Library
- 12 Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H., and Schwarz, P. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using writeahead logging. ACM Trans. On Data. Sys. 17,1 (Mar. 1992) 94-162. Google ScholarDigital Library
- 13 Mohan, C. and Narang, I. An Efficient and Flexible Method for Archiving a Data Base. ACM SIGMOD Conference, Washington, DC (May 1993) 139-146. Google ScholarDigital Library
Index Terms
- High speed on-line backup when using logical log operations
Recommendations
High speed on-line backup when using logical log operations
SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of dataMedia recovery protects a database from failures of the stable medium by maintaining an extra copy of the database, called the backup, and a media recovery log. When a failure occurs, the database is “restored” from the backup, and the media recovery ...
Availability Modeling and Analysis for Data Backup and Restore Operations
SRDS '12: Proceedings of the 2012 IEEE 31st Symposium on Reliable Distributed SystemsData backup operation is an essential part of common IT system administration to protect against data loss caused by any storage failures, human errors, or disasters. Lost data can be recovered from the backed up data if it exists. Since the backup and ...
An adaptive survivability admission control algorithm using backup path for high-speed networks
In this paper, we propose an adaptive survivability admission control algorithm using a backup path for high-speed networks. For each call request, the proposed algorithm selects a combination of working path and backup path. Two BP selection methods, ...
Comments