🏠 Big Data Systems

🛠️ Module M3

Storage

Storage Layout BigQuery Example

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 Summary

Indexing

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

3.2: Spotify Search

3.3: Spotify Activity

3.4: Spotify Wrapped

Query Optimization

Selectivity & Statistics Query Optimizer IO Cost Summary Distributed Query Planning

Putting It All Together

🎵 Spotify End-to-End Problem Solving: Modular Systems

Problem Solving: $550k Query Optimization

Quizzes

Storage Algorithms

Indexing

Query Optimization

Query Optimization Quiz

Test your understanding of query optimization, cost estimation, and distributed query planning.