A Log-Structured Persistent Store

David Hulse
Department of Computer Science, The University of Adelaide, 5005, South Australia.

Alan Dearle
Department of Computing Science, University of Stirling, Stirling, FK9 4LA, Scotland.


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