Overview
Explore the innovative BetrFS (Bε-tree File System) in this 23-minute conference talk from USENIX FAST '15. Dive into the first in-kernel file system to utilize a write-optimized index, addressing previous implementation challenges and demonstrating significant performance improvements for microdata operations. Learn about the system's architecture, including Fractal Trees, upsert operations, and the BetrFS page cache. Examine experimental results showing BetrFS outperforming ext4 and XFS in various benchmarks, particularly for small file creation and metadata updates. Understand the tradeoffs and ongoing development areas, such as delete operations and large sequential writes. Gain insights into real-world applications, including impressive speedups for rsync operations on the Linux kernel source.
Syllabus
Introduction
Fractal Trees
Operations
Asymmetry
Upsert
Schema
File System Operations
BetrFS Page Cache
Takeaways
System Overview
System Evaluation
Experimental Setup
Tradeoff
Find and grep
Dovecot mail
Rsync
Questions
Taught by
USENIX