The Design of the POSTGRES Storage System

Abstract

This paper presents the design of the storage system for the POSTGRES data base system under construction at Berkeley. It is novel in several ways. First, the storage manager supports transaction management but does so without using a conventional write ahead log (WAL). In fact, there is no code to run at recovery time, and consequently recovery from crashes is essentially instantaneous. Second, the storage manager allows a user to optionally keep the entire past history of data base objects by closely integrating an archival storage system to which historical records are spooled. Lastly, the storage manager is consciously constructed as a collection of asynchronous processes. Hence, a large monolithic body of code is avoided and opportunities for parallelism can be exploited. The paper concludes with a analysis of the storage system which suggests that it is performance competitive with WAL systems in many situations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 04, 1987
Accession Number
ADA187244

Entities

People

  • Michael Stonebraker

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Advanced Electronics
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computer Programming
  • Computers
  • Database Management Systems
  • Databases
  • Instructions
  • Intervals
  • Lists (Data Structures)
  • Magnetic Disks
  • Multithreading
  • Operating Systems
  • Qualifications
  • Recovery
  • Relational Databases
  • Simulations
  • Standards
  • Trees (Data Structures)
  • Vacuum Cleaners

Fields of Study

  • Engineering

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Educational Psychology
  • Parallel and Distributed Computing.