Distributed Multi-Level Recovery in Main-Memory Databases

  • Authors:
  • Rajeev Rastogi;Philip Bohannon;James Parker;Avi Silberschatz;S. Seshadri;S. Sudarshan

  • Affiliations:
  • Bell Laboratories, 700 Mountain Ave., Murray Hill, NJ 07974;Bell Laboratories, 700 Mountain Ave., Murray Hill, NJ 07974;Bell Laboratories, 700 Mountain Ave., Murray Hill, NJ 07974;Bell Laboratories, 700 Mountain Ave., Murray Hill, NJ 07974;Indian Institute of Technology, Bombay, India;Indian Institute of Technology, Bombay, India

  • Venue:
  • Distributed and Parallel Databases - Special issue on parallel and distributed information systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present recovery techniques for distributed main-memory databases, specifically forclient-server and shared-disk architectures. We present a recoveryscheme for client-server architectures which is based on shipping logrecords to the server, and two recovery schemes for shared-diskarchitectures—one based on page shipping, and the other based onbroadcasting of the log of updates. The schemes offer differenttradeoffs, based on factors such as update rates.Our techniques are extensions to a distributed-memory setting of acentralized recovery scheme for main-memory databases, which has beenimplemented in the Dalì main-memory database system. Ourcentralized as well as distributed-memory recovery schemes haveseveral attractive features—they support an explicitmulti-level recovery abstraction for high concurrency, reduce diskI/O by writing only redo log records to diskduring normal processing, and use per-transaction redo and undo logsto reduce contention on the system log. Further, the techniques use afuzzy checkpointing scheme that writes only dirty pages to disk, yetminimally interferes with normal processing—all but one of ourrecovery schemes do not require updaters to even acquire a latchbefore updating a page. Our log shipping/broadcasting schemes alsosupport concurrent updates to the same page at different sites.