跳到主要内容
步芽

【极致中配】CMU 15-799：数据库专题：查询优化 | 2025年春季

CMU 研究生课，系统讲解查询优化器的历史与架构，涵盖计划变换、连接排序、搜索并行化、去嵌套及基于统计的代价与基数估计。

难度
难度 5/5 — 研究生数据库专题，深入查询优化器内部与前沿论文
适合人群
有数据库基础、想深入查询优化器的研究生或系统工程师
前置要求
数据库系统（熟悉关系模型、SQL、执行引擎）、算法与数据结构（动态规划、搜索、树/图算法）、SQL 查询处理（了解算子、连接、执行计划）、概率统计（用于代价模型与基数估计）
课程规模
14 讲 · 1395播放
在 B 站免费观看 →就这门课提问 →排进我的学习路线

主题覆盖

查询优化背景优化器发展史Starburst 重写器Volcano/EXODUS 生成器Cascades 框架查询计划变换连接排序搜索并行化查询去嵌套代价模型统计基数估计

课程大纲（14 讲）

  1. P1 · #01 - SQL Optimization Background (CMU Optimize!)33 分钟
  2. P2 · #02 - History of Query Optimizers ft. IBM System R (CMU Optimize!)43 分钟
  3. P3 · #03 - IBM Starburst Query Rewriter + Optimizer (CMU Optimize!)47 分钟
  4. P4 · #04 - EXODUS + Volcano Query Optimizer Generators (CMU Optimize!)50 分钟
  5. P5 · #05 - Cascades Query Optimizer (CMU Optimize!)53 分钟
  6. P6 · #06 - Query Plan Transformations (CMU Optimize!)49 分钟
  7. P7 · #07 - Join Ordering: Bottom-up (CMU Optimize!)41 分钟
  8. P8 · #08 - Join Ordering: Top-Down / Transformational (CMU Optimize!)42 分钟
  9. P9 · #09 - Search Parallelization: Bottom-up (CMU Optimize!)39 分钟
  10. P10 · #10 - Search Parallelization: Top-Down (CMU Optimize!)44 分钟
  11. P11 · #11 - Unnesting Queries (CMU Optimize!)47 分钟
  12. P12 · #12 - Query Cost Models: Statistics (CMU Optimize!)45 分钟
  13. P13 · #13 - Query Cost Models: Cardinality Estimation (CMU Optimize!)42 分钟
  14. P14 · #14 - Query Cost Models: More Cardinality Estimation (CMU Optimize!)44 分钟

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