课程视频
B 站高清观看：04 - Lecture 04 - Volcano
学习重点
本讲对应官网 Lecture #04：Volcano。学习时重点关注：
- Volcano 如何从优化器生成器角度抽象逻辑表达式、物理运算符和搜索过程。
- 自顶向下搜索如何用 memo 结构避免重复优化同一个子问题。
- physical properties 和 enforcer 如何表达排序、分区等执行要求。
核心问题
- 这个主题解决了查询优化器中的哪一类搜索、估计或工程实现问题？
- 它依赖哪些输入信息，例如统计信息、代价模型、物理属性或历史反馈？
- 它如何影响最终生成的物理执行计划，以及失败时会造成什么性能问题？
学习记录
- [ ] 看完课程视频或完成对应阅读。
- [ ] 整理本讲涉及的关键算法、数据结构和系统实现。
- [ ] 记录和现有数据库系统相关的实现例子。
参考资料
The Volcano Optimizer Generator: Extensibility and Efficient Search (G. Graefe et al., ICDE 1993) (Primary)
Volcano - An Extensible and Parallel Query Evaluation System (G. Graefe et al., ICDE 1994) (Optional)
The EXODUS Optimizer Generator (G. Graefe et al., SIGMOD 1987) (Optional)