🏠 CS145: Big Data Systems

Storage

Storage Layout BigQuery Example 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

Query Optimization

Selectivity & Statistics Query Optimizer IO Cost Summary Distributed Query Planning

Putting It All Together

🎵 Spotify End-to-End

Quizzes

Storage & Algorithms Quiz Indexing Quiz Query Optimization Quiz

Storage & Algorithms Quiz

Test your understanding of storage layouts, IO algorithms, external sorting, and join algorithms.