The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
System structure for software fault tolerance
Proceedings of the international conference on Reliable software
A storage hierarchial addressing-space for a computer file system.
A storage hierarchial addressing-space for a computer file system.
Performance analysis of recovery techniques
ACM Transactions on Database Systems (TODS)
Recovery Techniques for Database Systems
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Recovery and crash resistance in a filing system
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Selective deferred index maintenance & concurrency control in integrated information systems
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Feature analysis of selected database recovery techniques
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
Distributed control system data base updating and error recovery
Automatica (Journal of IFAC)
Hi-index | 0.00 |
Several techniques have been combined to provide for data base recovery at CMIC. The CMIC environment is presented first in order to identify the constraints which data base recovery must satisfy.A technique is described for updating mass-storage structures (a B-tree in this case) in such a way that all information already addressable through the mass-storage structure can always be addressed through the mass-storage structure, even while the mass-storage structure is being updated. Audit trail recovery points are defined to be records on the audit trail tape with the property that all preceeding data base updates have been written to mass storage. Because of the mass-storage updating technique, any data base update not addressable through the data base mass-storage B-tree could not have been written to mass storage. Therefore, by the definition of a recovery point, the update must have occurred after the most recent recovery point.The audit trail is always updated before the data base. In the event of a failure which does not destroy mass storage (a soft crash), the data base mass-storage allocation is recovered by a tree walk through the B-tree ("hot start"). Then any updates which occurred after the last recovery point on the audit trail are restored from the audit trail.Finally, the problem of program restart after data base recovery is discussed. The question of whether deadlock is a reasonable price to pay for data base rollback is explained, but not answered. This question will have to be addressed as more data base systems try to support concurrent transaction and batch updates, distributed data bases, or data bases shared by independent host computers.