The Design and Implementation of Log-Structured File System

May 7, 1998

Click here to start


Table of Contents

The Design and Implementation of Log-Structured File System

Impact of Technology

Impact of Workloads

File system Problems

Log-Structured File System

File Location and Reading

Free Space Management

Segment Cleaning

Segment Cleaning Policies

Primary Metric

Which segments to clean?

Crash Recovery

Evaluation

Cleaning Costs

File System Logging vs. Clustering: A Performance Comparison

Main Focus

FFS Overview

Sequential Performance vs File Size

Impact of Fragmentation

Author: Mustafa Uysal

Email: uysal@cs.umd.edu

Home Page: Tools and Techniques for Very Large Scale Data Intensive Applications