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

Ordered Data Structures
University of Illinois at Urbana-Champaign via Coursera
Data Structures and Algorithms (III)
Tsinghua University via Coursera
Data Structures and Algorithm Design Part II | 数据结构与算法设计(下)
Tsinghua University via edX
Hacking PostgreSQL: Data Access Methods
Ural Federal University via edX
Databases In-Depth - Complete Course on Database Architecture and Optimization
freeCodeCamp