⽤ egg 孵化你的 SQL 优化器 - 王润基

以下是文档内容的中文总结： --- ## 《用Egg孵化你的SQL优化器 - 王润基》 本文由RisingWave内核开发工程师王润基发表，主要介绍了如何利用Egg框架重构SQL优化器，并分享了在RisingWave中的实践经验。 ### Egg在优化器中的应用 1. **优化器重构**： - 通过Egg框架重写查询引擎，优化了类型分析、Schema分析、聚合分析、常量分析、列分析和行分析等功能。 - 实现了物理下标解析、常量折叠、算子下推、代价估计等核心优化功能。 - 相比之前的200行代码实现，Egg版本更加简洁高效，适合快速原型开发。 2. **性能评估**： - 在TPC-H Q5查询中，RisingWave的性能表现为39ms，而DuckDB的性能分别为15.7ms（内存存储）和5ms（(scale factor=1)）。 ### Egg的优缺点 - **优点**： - 规则编写简单优雅，适合快速原型开发。 - 在短时间内（一周）实现了1000行高效代码。 - **缺点**： - 对纯基于规则的优化（RBO）支持不佳。 - 缺少启发式搜索功能。 - 动态类型容易导致bug。 ### 后续计划 - 将Egg与Egraph、Datalog结合，进一步提升优化器的能力。 - 推进开源项目的开发（GitHub链接：https://github.com/egraphs-good/egglog）。 --- **总结**：Egg框架在RisingWave的SQL优化器开发中展现了其简洁高效的优势，但仍需克服对RBO支持不足等问题，以进一步提升优化器性能。