Record:   Prev Next
Author Graefe, Goetz., author
Title Instant recovery with write-ahead logging : page repair, system restart, and media restore / Goetz Graefe, Wey Guy, Caetano Sauer
Imprint San Rafael, California (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, 2015
book jacket
Descript 1 online resource (xv, 69 pages) : illustrations
text rdacontent
electronic isbdmedia
online resource rdacarrier
Series Synthesis lectures on data management, 2153-5426 ; # 39
Synthesis digital library of engineering and computer science
Synthesis lectures on data management ; # 39. 2153-5426
Note Part of: Synthesis digital library of engineering and computer science
Includes bibliographical references (pages 65-67)
1. Introduction --
2. Related prior work -- 2.1 System model -- 2.2 Aries -- 2.3 Restart after a system failure -- 2.4 Database backup and log archive -- 2.5 Restore after a media failure -- 2.6 Allocation-only logging -- 2.7 System transactions -- 2.8 Summary of prior work --
3. Single-page recovery -- 3.1 Detection of single-page failures -- 3.2 Recovery for logged updates -- 3.3 Recovery for non-logged updates -- 3.4 Chains of log records -- 3.5 Summary of single-page recovery --
4. Applications of single-page recovery -- 4.1 Self-repairing indexes -- 4.2 Write elision -- 4.3 Read elision -- 4.4 Summary of single-page recovery applications --
5. Instant restart after a system failure -- 5.1 Restart techniques -- 5.2 Restart schedules -- 5.3 Summary of instant restart --
6. Single-pass restore -- 6.1 Partially sorted log archive -- 6.2 Archiving logic -- 6.3 Restore logic -- 6.4 Summary of single-pass restore --
7. Applications of single-pass restore -- 7.1 Instant backup -- 7.2 Virtual backups -- 7.3 Obsolete incremental backups -- 7.4 Summary of single-pass restore applications --
8. Instant restore after a media failure -- 8.1 Indexed backup and log archive -- 8.2 Restore techniques -- 8.3 Restore schedules -- 8.4 Hot restore -- 8.5 Summary of instant restore --
9. Multiple failures -- 9.1 Single-page failure during restore -- 9.2 Single-page failure during restart -- 9.3 Multiple system failures -- 9.4 Multiple media failures -- 9.5 System failure during media restore -- 9.6 Media failure during system restart -- 9.7 Summary of recovery after multiple failures --
10. Conclusions -- 10.1 Summary -- 10.2 Future work -- References -- Author biographies
Abstract freely available; full-text restricted to subscribers or individual document purchasers
Google scholar
Google book search
Traditional theory and practice of write-ahead logging and of database recovery techniques revolve around three failure classes: transaction failures resolved by rollback; system failures (typically software faults) resolved by restart with log analysis, "redo," and "undo" phases; and media failures (typically hardware faults) resolved by restore operations that combine multiple types of backups and log replay. The recent addition of single-page failures and single-page recovery has opened new opportunities far beyond its original aim of immediate, lossless repair of single-page wear-out in novel or traditional storage hardware. In the contexts of system and media failures, efficient single-page recovery enables on-demand incremental "redo" and "undo" as part of system restart or media restore operations. This can give the illusion of practically instantaneous restart and restore: instant restart permits processing new queries and updates seconds after system reboot and instant restore permits resuming queries and updates on empty replacement media as if those were already fully recovered. In addition to these instant recovery techniques, the discussion introduces much faster offline restore operations without slowdown in backup operations and with hardly any slowdown in log archiving operations. The new restore techniques also render differential and incremental backups obsolete, complete backup commands on the database server practically instantly, and even permit taking full backups without imposing any load on the database server
Also available in print
Mode of access: World Wide Web
System requirements: Adobe Acrobat Reader
Title from PDF title page (viewed on December 24, 2014)
Link Print version: 9781627055543
Subject Data recovery (Computer science)
Data logging
write-ahead logging
instant restart
log analysis
log replay
instant restore
single-pass restore
virtual backup
big data
file systems
key-value stores
Alt Author Guy, Wey., author
Sauer, Caetano., author
Record:   Prev Next