The Design and Implementation of a Log-structured file system / Edition 1

Hardcover (Print)
Buy New
Buy New from BN.com
$160.55
(Save 5%)
Eligible for FREE SHIPPING details
Usually ships within 24 hours details
Used and New from Other Sellers
Used and New from Other Sellers
from $61.68
Usually ships in 1-2 business days
(Save 63%)
Other sellers (Hardcover)
  • All (5) from $61.68   
  • New (3) from $120.18   
  • Used (2) from $61.68   

More About This Textbook

Overview

The Design and Implementation of a Log-Structured File System presents a new technique for disk storage management. A log-structured file system writes all modifications to disk sequentially in a log-like structure, thereby speeding up both file writing and crash recovery. The log is the only structure on disk; it contains indexing information so that files can be read back from the log efficiently. In order to maintain large free areas on disk for fast writing, the log is divided into segments and a segment cleaner to compress the live information from heavily fragmented segments. This book presents a series of simulations that demonstrate the efficiency of a simple cleaning policy based on cost and benefit. The author has implemented a prototype log-structured file system called Sprite LFS; it outperforms current Unix file systems by an order of magnitude for small-file writes while matching or exceeding Unix performance for reads and large writes. Even when the overhead for cleaning is included, Sprite LFS can use 70% of the disk bandwidth for writing, whereas Unix file systems typically can use only 5--10%.
The Design and Implementation of a Log-Structured File System demonstrates how a log-structured file system can be used more efficiently than existing file systems. This new system is well suited to the technology facing the disk storage manager.
Read More Show Less

Editorial Reviews

Booknews
Describes a new computer disk storage management technique that writes all new information to the disk in a sequential structure called a log. The approach uses the disk in the most efficient manner and allows crash recovery to be much faster and independent of disk capacity, since only the most recent portion of the log needs to be examined. Includes an example that significantly outperforms UNIX. Focuses on the data storage requirements of office and engineering environments. Annotation c. Book News, Inc., Portland, OR (booknews.com)
Read More Show Less

Product Details

Table of Contents

Ch. 1 Introduction 13
1.1 Log-structured file systems 14
1.2 Focus of research: Unix office/engineering environment 15
1.3 Thesis Contributions 16
1.4 Relationship to Sprite and RAID 16
Ch. 2 Disk Storage Manager Design 19
2.1 Unix file system abstraction 20
2.2 Unix file system metrics 21
2.3 Unix file system implementation 23
2.4 Design techniques for high performance 26
2.5 Fast Crash Recovery 34
Ch. 3 Motivation 41
3.1 Technology for Disk Storage Managers 42
3.2 Workloads for disk storage managers 47
3.3 Future technology and workloads 49
3.4 Research focus for the 1990s 51
Ch. 4 Log-structured file systems 53
4.1 Overview of log-structured file systems 54
4.2 Data location and reading 55
4.3 Free Space Management 59
4.4 Sprite LFS - Threading and Copying 63
4.5 Crash recovery 72
4.6 Implementation 84
Ch. 5 Sprite LFS cleaning policies 87
5.1 Write cost 88
5.2 Methodology 92
5.3 Simulation study 92
5.4 Simulation results 95
5.5 Other cleaning policies 101
Ch. 6 Experience with Sprite LFS 109
6.1 History of Sprite LFS 110
6.2 Synthetic workload analysis 110
6.3 Measurements from the Sprite LFS system 120
6.4 Sprite environment 120
6.5 Cleaning overheads 120
6.6 Other overheads in Sprite LFS 122
Ch. 7 Related work 125
7.1 Log-structured storage systems 125
7.2 Main-memory storage management 126
7.3 Database storage management 127
7.4 Main-memory database systems 128
7.5 Other write-optimized storage managers 128
7.6 Contemporary disk storage managers 129
Ch. 8 Conclusion 131
8.1 Lessons learned about research 132
8.2 Future directions 133
Index 143
Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)
    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)