EulerFold
Storage Engineers & Backend Developers

Implementing a Key-Value Store (LSM & WAL)

4 weeks
0 Learners
Jul 23

Build a working database engine with write-ahead logging and compaction: like a mini RocksDB. This comprehensive curriculum is designed to give you hands-on experience with Implementing a Key-Value Store (LSM & WAL).

Share:

About this Course

Build a working database engine with write-ahead logging and compaction: like a mini RocksDB. This comprehensive curriculum is designed to give you hands-on experience with Implementing a Key-Value Store (LSM & WAL). This Storage Engineers & Backend Developers curriculum is designed to give you hands-on experience and deep conceptual understanding. Across 4 intensive modules, you'll tackle real-world challenges and build practical projects that reinforce your learning. By the end of this journey, you'll have the skills and proof of work to demonstrate your expertise.

What you'll learn

Master the core concepts of write-ahead logging (wal) & crash recovery.
Gain hands-on experience with in-memory memtable (skiplists & concurrent datastructures).
Understand the architecture behind sstable format, indexing & bloom filters.
Implement production-grade compaction strategies (size-tiered vs leveled).

Prerequisites

intermediate Level

Requires basic familiarity with the tech stack.

  • Familiarity with core concepts

Ideal for

Storage Engineers & Backend Developers

Storage Engineers & Backend Developers Professionals
Tech Enthusiasts
W1

Write-Ahead Logging (WAL) & Crash Recovery

Master the core concepts of write-ahead logging (wal) & crash recovery.

3 videos70m
3 readings
3 topics
1 homework
Learn

Topics

1.1
Disk I/O Semantics: O_DIRECT, fsync, and Page Cache
36 minutes
1.2
Binary Log Format, CRC Checksums, and Framed Records
22 minutes
1.3
Crash Recovery & Log Replay Strategies
12 minutes
W2

In-Memory MemTable (SkipLists & Concurrent Datastructures)

Gain hands-on experience with in-memory memtable (skiplists & concurrent datastructures).

3 videos111m
3 readings
3 topics
1 homework
Learn
W3

SSTable Format, Indexing & Bloom Filters

Understand the architecture behind sstable format, indexing & bloom filters.

3 videos45m
3 readings
3 topics
1 homework
Learn
W4

Compaction Strategies (Size-Tiered vs Leveled)

Implement production-grade compaction strategies (size-tiered vs leveled).

3 videos41m
3 readings
3 topics
1 homework
Learn
01

Learn

Watch curated videos and read study resources

02

Practice

Practice what you learned

03

Build Projects

Build projects using your new gained knowledge

04

Submit & Verify

Submit your project and get verified by our system

Rate this course

0.0
0 reviews

Help the community find verified technical paths.

Community Insights

0

Join the discussion

Sign in to share your thoughts and technical insights.

Loading insights...