KickoffSQLSystemsnanoDBTransactionsDistributedData Systems
nanoDB

Storage

Storage Layout
C
3.1: BigQuery Scaling Hybrid Storage

Single Table Algorithms

Hash Partitioning BigSort

Join Algorithms

Block Nested Loop Join Hash Partition Join Sort-Merge Join IO Cost Equations Reference

Quizzes

Q
Storage Algorithms

Indexing Fundamentals

Index Fundamentals Hash Indexes B+Tree Indexes SSTables LSM Trees Index IO Costs Problem Solving

Case Studies

C
3.2: Spotify Search
C
3.3: Spotify Activity
C
3.4: Spotify Wrapped
C
Problem Solving: $550k Query Disaster

Quizzes

Q
Indexing

Query Optimization

Query Optimizer Selectivity & Statistics Comparing Query Plans Reading PostgreSQL EXPLAIN Distributed Query Planning

Putting It All Together

🎵 Spotify End-to-End Module 3 Capstone: Picking the Right Algorithm

Quizzes

Q
Query Optimization

Indexing Quiz

Test your understanding of hash indexes, B+Trees, SSTables, and LSM trees.

← PreviousProblem Solving: $550k Query DisasterNext →Query Optimizer