课程视频
B 站高清观看：06 - Lecture 06 - Transformations
学习重点
本讲对应官网 Lecture #06：Transformations。学习时重点关注：
- 转换规则如何保持语义等价，并将逻辑表达式改写成更容易优化的形式。
- 规则匹配、规则触发和规则终止条件如何影响优化器正确性。
- Apache Calcite、Cascades 等框架中 transformation 的工程实现取舍。
核心问题
- 这个主题解决了查询优化器中的哪一类搜索、估计或工程实现问题？
- 它依赖哪些输入信息，例如统计信息、代价模型、物理属性或历史反馈？
- 它如何影响最终生成的物理执行计划，以及失败时会造成什么性能问题？
学习记录
- [ ] 看完课程视频或完成对应阅读。
- [ ] 整理本讲涉及的关键算法、数据结构和系统实现。
- [ ] 记录和现有数据库系统相关的实现例子。
参考资料
EQOP Book (Chapter 4.1-4.4, 4.6) (Primary)
Prairie: A Rule Specification Framework for Query Optimizers (D. Das, ICDE 1995) (Optional)