课程视频
B 站高清观看：07 - Lecture 07 - Join Ordering Bottom-Up
学习重点
本讲对应官网 Lecture #07：Join Ordering: Bottom-Up。学习时重点关注：
- 自下而上 Join 枚举如何从单表子计划逐步构造多表计划。
- left-deep、bushy plan 和 hypergraph Join 表达能力之间的差异。
- 动态规划、剪枝和搜索空间大小之间的权衡。
核心问题
- 这个主题解决了查询优化器中的哪一类搜索、估计或工程实现问题？
- 它依赖哪些输入信息，例如统计信息、代价模型、物理属性或历史反馈？
- 它如何影响最终生成的物理执行计划，以及失败时会造成什么性能问题？
学习记录
- [ ] 看完课程视频或完成对应阅读。
- [ ] 整理本讲涉及的关键算法、数据结构和系统实现。
- [ ] 记录和现有数据库系统相关的实现例子。
参考资料
Adaptive Optimization of Very Large Join Queries (T. Neumann et al., SIGMOD 2018) (Primary)
Dynamic Programming Strikes Back (G. Moerkotte et al., SIGMOD 2008) (Optional)
DPconv: Super-Polynomially Faster Join Ordering (M. Stoian et al., SIGMOD 2025) (Optional)