Overview
Syllabus
#01 - Relational Model & Algebra (CMU Intro to Database Systems)
#02 - Modern SQL ✸ dbt Database Talk (CMU Intro to Database Systems)
#03 - Database Storage: Files, Pages, Tuples (CMU Intro to Database Systems)
#04 - Memory Management & Buffer Pools (CMU Intro to Database Systems)
#05 - Log-Structured Database Storage ✸ SingleStore Database Talk (CMU Intro to Database Systems)
#06 - Column-Store Databases (CMU Intro to Database Systems)
#07 - Database Hash Tables ✸ YugabyteDB Database Talk (CMU Intro to Database Systems)
#08 - B+Trees: The Best Data Structure in the World (CMU Intro to Database Systems)
#09 - Vector Indexes + Inverted Indexes + Skip Lists + Bloom Filters (CMU Intro to Database Systems)
#10 - Latching in Data Structures (CMU Intro to Database Systems)
#11 - Sorting & Aggregation Algorithms ✸ MotherDuck Database Talk (CMU Intro to Database Systems)
#12 - Hash Joins, Sort-Merge Joins, Nested Loop Join Algorithms (CMU Intro to Database Systems)
#13 - Query Execution Part 1 (CMU Intro to Database Systems)
#14 - Parallel Query Engine Architectures ✸ SpiralDB Database Talk (CMU Intro to Database Systems)
#15 - Database Query Optimizers Part 1 (CMU Intro to Database Systems)
#16 - Query Optimization Part 2 (CMU Intro to Database Systems)
#17 - Concurrency Control Theory (CMU Intro to Database Systems)
#18 - Transactions with Two-Phase Locking ✸ Firebolt Database Talk (CMU Intro to Database Systems)
#19 - Timestamp Ordering Concurrency Control (CMU Intro to Database Systems)
#20 - MVCC: Multi-Version Concurrency Control (CMU Intro to Database Systems)
#21 - Write-Ahead Logging + Shadow Paging (CMU Intro to Database Systems)
#22 - Database Recovery ✸ ClickHouse Database Talk (CMU Intro to Database Systems)
#23 - Distributed Databases Pt. 1 (CMU Intro to Database Systems)
#24 - Distributed Databases Pt. 2 (CMU Intro to Database Systems)
#25 - Advanced Databases Speed-Run ✸ RelationalAI Database Talk (CMU Intro to Database Systems)
Taught by
CMU Database Group