Instant Recovery with Write-Ahead Logging | SpringerLink
Skip to main content
Springer Nature Link
Log in

Instant Recovery with Write-Ahead Logging

  • Book
  • © 2016

Overview

Authors:
  1. Goetz Graefe

    1. Hewlett Packard Labs, United States of America

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Wey Guy

    1. United States of America

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Caetano Sauer

    1. University of Kaiserslautern, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Synthesis Lectures on Data Management (SLDM)

  • 716 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book JPY 5004
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

Traditional theory and practice of write-ahead logging and of database recovery focus on three failure classes: transaction failures (typically due to deadlocks) resolved by transaction rollback; system failures (typically power or 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 the 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 aftersystem reboot and instant restore permits resuming queries and updates on empty replacement media as if those were already fully recovered. In the context of node and network failures, instant restart and instant restore combine to enable practically instant failover from a failing database node to one holding merely an out-of-date backup and a log archive, yet without loss of data, updates, or transactional integrity. In addition to these instant recovery techniques, the discussion introduces self-repairing indexes and much faster offline restore operations, which impose no slowdown in backup operations and hardly any slowdown in log archiving operations. The new restore techniques also render differential and incremental backups obsolete, complete backup commands on a database server practically instantly, and even permit taking full up-to-date backups without imposing any load on the database server. Compared to the first version of this book, this second edition adds sections on applications of single-page repair, instant restart, single-pass restore, and instant restore. Moreover, it adds sections on instant failover among nodes in a cluster, applications of instant failover, recovery for file systems and data files, and the performance of instant restart and instant restore.

Table of contents (16 chapters)

  1. Front Matter

    Pages i-xvii
    Download chapter PDF

  2. Introduction

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 1-3

  3. Related Prior Work

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 5-20

  4. Single-Page Recovery

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 21-26

  5. Applications of Single-Page Recovery

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 27-33

  6. Instant Restart after a System Failure

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 35-45

  7. Applications of Instant Restart

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 47-48

  8. Single-Pass Restore

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 49-57

  9. Applications of Single-Pass Restore

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 59-65

  10. Instant Restore after a Media Failure

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 67-71

  11. Applications of Instant Restore

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 73-75

  12. Multiple Page, System, and Media

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 77-81

  13. Instant Failover

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 83-89

  14. Applications of Instant Failover

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 91-94

  15. File Systems and Data Files

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 95-99

  16. Performance and Scalability

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 101-104

  17. Conclusions

    • Goetz Graefe, Wey Guy, Caetano Sauer
    Pages 105-108

  18. Back Matter

    Pages 109-113
    Download chapter PDF
Back to top

Authors and Affiliations

  • Hewlett Packard Labs, United States of America

    Goetz Graefe

  • United States of America

    Wey Guy

  • University of Kaiserslautern, Germany

    Caetano Sauer

About the authors

Goetz Graefe has been a professor, product architect, and industrial researcher since 1987. Like other database vendors, Microsoft SQL Server adopted his designs for query optimization and query execution. He has published tutorial surveys on query execution, sorting, b-tree indexing, concurrency control, logging and recovery, as well as numerous novel techniques and research results in query processing and transactional data storage.Wey Guy is an independent software engineer. She earned a Masters degree in computer science from the University of Iowa and spent 15 years with Microsofts SQL Server development team before she became an independent software developer in 2011. She has been working with Hewlett Packard Labs since 2012.Caetano Sauer is a doctoral candidate in computer science at the Technical University of Kaiserslautern, Germany. He earned his M.Sc. degree in 2012 at the same institution. While his interests and experience cover all components of transactional storage andindexing, his research focuses on logging and recovery algorithms. He is advised by Prof. Theo Harder and Dr. Goetz Graefe.

Bibliographic Information

Publish with us

Policies and ethics

Back to top