KickoffSQLSystemsnanoDBTransactionsDistributedData Systems
Systems
M2 Systems Basics 18 pages

Foundation

Intro & Key Problems What Is a System? Data Centers Optional: How Postgres Runs on Linux

IO & Storage

Storage & Paging IO Cost Model IO Reference Problem Solving

Basic Algorithms

Basic Hashing
C
2.1: How Uber and Maps use Geo-hashing Compression

Approximation Algorithms

Bloom Filters
C
2.2: How Chrome Safe Browsing uses Bloom Filters LSH & Vector Hashing
C
2.3: How OpenAI uses Vector DB
C
2.4: Compressing a Billion Embeddings Problem Solving

Quizzes

Q
System Basics

System Basics Quiz

Test your understanding of IO fundamentals, hashing concepts, and compression techniques.

← PreviousProblem SolvingNext →Storage Layout