Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Introduction to Database Systems - Fall 2025

CMU Database Group via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the fundamental concepts and advanced techniques of database systems through this comprehensive university course from Carnegie Mellon University's Database Group. Master the relational model and algebra, modern SQL techniques, and database storage mechanisms including files, pages, and tuples. Dive deep into memory management, buffer pools, and log-structured storage systems while examining column-store databases and various indexing strategies. Learn essential data structures including hash tables, B+Trees, vector indexes, inverted indexes, skip lists, and bloom filters, along with latching mechanisms for concurrent access. Study sorting and aggregation algorithms, join algorithms (hash joins, sort-merge joins, nested loop joins), and query execution strategies. Understand parallel query engine architectures and query optimization techniques across two detailed sessions. Examine concurrency control theory, two-phase locking, timestamp ordering, and multi-version concurrency control (MVCC) systems. Explore database recovery mechanisms including write-ahead logging and shadow paging, then advance to distributed database concepts and architectures. The course features guest database talks from industry leaders including dbt, SingleStore, YugabyteDB, MotherDuck, SpiralDB, Firebolt, ClickHouse, and RelationalAI, providing real-world perspectives on database implementation and optimization. Access hands-on projects and homework assignments through the official course website to reinforce theoretical concepts with practical application.

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

Reviews

Start your review of Introduction to Database Systems - Fall 2025

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.