CMU 15-799 学习笔记
CMU 15-799 是卡内基梅隆大学 Andy Pavlo 教授推出的数据库优化器专题课程，主要介绍了将 SQL 转换为物理查询计划的经典方法及最新方法，同时也介绍了成本模型，自适应查询优化等内容，适合有一定数据库基础想要继续深入研究优化器的同学学习。
更新于：
CMU 15-799 学习笔记中主要内容为 2025 年春季课程，笔记中也可能存在后续更新的课程内容，这些新的内容会在笔记中进行说明。下面是课程学习中参考的一些资料，收集整理如下，如有发现更好的参考资料，欢迎大家留言补充。
官方资料
- CMU 15-799 (SPRING 2025) Special Topics in Database Systems 课程主页
- CMU 15-799 Spring 2025 Schedule
- Database Courses
网络资料
课程目录
| 编号 | 课程 | 笔记 | 视频 |
|---|---|---|---|
| 01 | Intro to Query Optimization | 查询优化简介 | B 站 |
| 02 | IBM System R | IBM System R | B 站 |
| 03 | IBM Starburst | IBM Starburst | B 站 |
| 04 | Volcano | Volcano | B 站 |
| 05 | Cascades | Cascades | B 站 |
| 06 | Transformations | 转换规则 | B 站 |
| 07 | Join Ordering: Bottom-Up | Join 排序：自下而上 | B 站 |
| 08 | Join Ordering: Top-Down | Join 排序：自上而下 | B 站 |
| 09 | Parallelization: Bottom-Up | 并行化：自下而上 | B 站 |
| 10 | Parallelization: Top-Down | 并行化：自上而下 | B 站 |
| 11 | Unnesting Queries | 查询去嵌套 | B 站 |
| 12 | Cost Models: Statistics | 代价模型：统计信息 | B 站 |
| 13 | Cost Models: Cardinality Estimation | 代价模型：基数估计 | B 站 |
| 14 | Cost Models: More Cardinality Estimation | 代价模型：更多基数估计 | B 站 |
| 15 | Cost Models: Learned Approaches | 代价模型：学习型方法 | 暂无 |
| 16 | Parametric Query Optimization | 参数化查询优化 | 暂无 |
| 17 | Adaptivity: Feedback | 自适应：反馈 | 暂无 |
| 18 | Adaptivity: Runtime Processing | 自适应：运行时处理 | 暂无 |
| 19 | User-Defined Function Optimizations | 用户自定义函数优化 | 暂无 |
| 20 | Implementation: Apache Calcite | 实现：Apache Calcite | 暂无 |
| 21 | Implementation: Orca | 实现：Orca | 暂无 |
| 22 | Implementation: MongoDB | 实现：MongoDB | 暂无 |
| 23 | Implementation: Microsoft Fabric | 实现：Microsoft Fabric | 暂无 |