YoVDO

Redwood Storage Engine Update - FoundationDB's New B-Tree Based System

Offered By: Linux Foundation via YouTube

Tags

FoundationDB Courses Database Design Courses Data Structures Courses B-trees Courses Storage Optimization Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the latest developments in FoundationDB's Redwood storage engine in this 21-minute conference talk by Steve Atherton from Apple. Gain insights into the B-Tree based engine designed for higher I/O throughput and reduced on-disk footprints. Learn about current features, performance characteristics for various workloads, and potential caveats. Discover the project's status, including completed and pending tasks, and understand the impact of prefix compression on performance. Delve into the original and updated pager designs, and examine I/O patterns for writes, large GetRange operations, and deferred range clears. Conclude with a look at planned future optimizations to enhance Redwood's capabilities.

Syllabus

Intro
Redwood Overview
Status - What's done?
Status - What's not done?
Prefix Compression Performance
Pager - Original Design
Pager - Updated Design
I/O Patterns - Writes Redwood
VO Patterns - Large GetRange
I/O Patterns - Deferred Range Clear
Future Improvements
Conclusion


Taught by

Linux Foundation

Tags

Related Courses

Intro to Computer Science
University of Virginia via Udacity
Design of Computer Programs
Stanford University via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Algorithms, Part II
Princeton University via Coursera