跳到主要内容
步芽

【极致中配】卡耐基梅隆大学 CMU15-445/645 数据库系统导论 Intro to Database Systems | Fall 2025

CMU 经典数据库系统课，自底向上讲解存储、索引、查询执行与优化、事务并发控制、崩溃恢复及分布式数据库，穿插工业界数据库讲座。

难度
难度 4/5 — 覆盖存储、索引、查询优化、并发控制到分布式，需扎实数据结构与系统基础
适合人群
有编程与数据结构基础、想深入数据库内核实现的本科高年级或研究生
前置要求
数据结构与算法（B+树、哈希表、排序等是核心）、SQL 基础（关系模型与查询语言）、操作系统（内存管理、并发、文件系统有帮助）、C/C++ 编程（CMU 配套项目常用 C++ 实现）
课程规模
25 讲 · 1560播放
在 B 站免费观看 →就这门课提问 →排进我的学习路线

主题覆盖

关系模型与代数现代SQL存储与页面组织缓冲池管理列式存储哈希表与B+树向量与倒排索引排序聚合与连接算法查询执行与优化并发控制与MVCC预写日志与崩溃恢复分布式数据库

课程大纲（25 讲）

  1. P1 · #01 - Relational Model & Algebra (CMU Intro to Database Systems)53 分钟
  2. P2 · #02 - Modern SQL ✸ dbt Database Talk (CMU Intro to Database Systems)53 分钟
  3. P3 · #03 - Database Storage: Files, Pages, Tuples (CMU Intro to Database Systems)45 分钟
  4. P4 · #04 - Memory Management & Buffer Pools (CMU Intro to Database Systems)55 分钟
  5. P5 · #05 - Log-Structured Database Storage ✸ SingleStore Database Talk (CMU Intro to52 分钟
  6. P6 · #06 - Column-Store Databases (CMU Intro to Database Systems)55 分钟
  7. P7 · #07 - Database Hash Tables ✸ YugabyteDB Database Talk (CMU Intro to Database Sys53 分钟
  8. P8 · #08 - B+Trees: The Best Data Structure in the World (CMU Intro to Database Syste57 分钟
  9. P9 · #09 - Vector Indexes + Inverted Indexes + Skip Lists + Bloom Filters (CMU Intro54 分钟
  10. P10 · #10 - Latching in Data Structures (CMU Intro to Database Systems)56 分钟
  11. P11 · #11 - Sorting & Aggregation Algorithms ✸ MotherDuck Database Talk (CMU Intro to54 分钟
  12. P12 · #12 - Hash Joins, Sort-Merge Joins, Nested Loop Join Algorithms (CMU Intro to Da51 分钟
  13. P13 · #13 - Query Execution Part 1 (CMU Intro to Database Systems)56 分钟
  14. P14 · #14 - Parallel Query Engine Architectures ✸ SpiralDB Database Talk (CMU Intro to51 分钟
  15. P15 · #15 - Database Query Optimizers Part 1 (CMU Intro to Database Systems)56 分钟
  16. P16 · #16 - Query Optimization Part 2 (CMU Intro to Database Systems)56 分钟
  17. P17 · #17 - Concurrency Control Theory (CMU Intro to Database Systems)58 分钟
  18. P18 · #18 - Transactions with Two-Phase Locking ✸ Firebolt Database Talk (CMU Intro to58 分钟
  19. P19 · #19 - Timestamp Ordering Concurrency Control (CMU Intro to Database Systems)59 分钟
  20. P20 · #20 - MVCC: Multi-Version Concurrency Control (CMU Intro to Database Systems)58 分钟
  21. P21 · #21 - Write-Ahead Logging + Shadow Paging (CMU Intro to Database Systems)57 分钟
  22. P22 · #22 - Database Crash Recovery ✸ ClickHouse Database Talk (CMU Intro to Database55 分钟
  23. P23 · #23 - Distributed Databases Pt. 1 (CMU Intro to Database Systems)58 分钟
  24. P24 · #24 - Distributed Databases Pt. 2 (CMU Intro to Database Systems)53 分钟
  25. P25 · #25 - Databricks + Yellowbrick + ClickHouse ✸ RelationalAI DB Talk (CMU Intro to60 分钟

本课程卡由 AI 生成，可能存在误差，欢迎反馈。