hackertube.io

BetrFS: A Right-Optimized Write-Optimized File System

Microsoft Research · talk · Watch on YouTube

Databases & storageAlgorithms & data structures

What it is

A Microsoft Research talk on BetrFS, a file system built on B-epsilon trees, a write-optimized data structure. It covers WODS such as LSM-trees, how to design a file system around them, and benchmark wins over ext4 and xfs.

Why Hacker News recommends it

HN points to it as a solid, if long, introduction to B-epsilon trees and why BetrFS is built the way it is.

  • 2 people recommended it
  • 2 different months
  • 0 strong recommendations
  • first 2016, last 2023

What HN commenters said

  1. “Yes, it's long, but it's a pretty good presentation.”

    Explains why BetrFS modifies the Linux page cache

    loeg, 2018-10 · Recommendation · in “BetrFS: An in-kernel file system that uses Bε trees to organize on-disk storage”

  2. “It's a great example of theoreticians and systems researchers working together.”

    Intro to B-epsilon trees and BetrFS

    williamkuszmaul, 2021-12 · Recommendation · in “BetrFS: an in-kernel file system that uses Bε trees to organize on-disk storage”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: betrfs, b-epsilon trees, file systems, lsm trees, storage

Also recommended by the same people