A Log-Structured Persistent Store
David Hulse
Department of Computer Science,
The University of Adelaide,
5005, South Australia.
dave@cs.stir.ac.uk
Alan Dearle
Department of Computing Science,
University of Stirling,
Stirling, FK9 4LA, Scotland.
al@cs.stir.ac.uk
Abstract
Persistent stores have been implemented using a variety of storage
technologies including shadow paging, log-based and log-structured
approaches. Here we compare these approaches and advocate the use of log-
structuring. The advantages of such a technique include efficient support
for large (64 bit) address spaces, scalability and fast snapshot processing.
We describe the architecture of a new log-structured persistent store and
how it has been used to support resilient persistent processes in the
context of the Grasshopper operating system. This store is based on the use
of a log server which provides clients with private logical logs.
Conference Home Page