QueryBrew：让SQL查询性能飞跃的优化器
QueryBrew: System-Agnostic SQL-to-SQL Query Optimization [pdf]
数据库执行速度飞快提升，但查询优化器却成了瓶颈。QueryBrew 提出了一种系统无关的 SQL 到 SQL 优化方案，将先进的 Umbra 优化器与数据库引擎解耦。它接收任意 SQL 查询，利用 Umbra 进行深度优化，如通用去嵌套和自适应连接排序，再将优化后的执行计划还原为操作符导向的 SQL 语句。这意味着 PostgreSQL、DuckDB、ClickHouse 或 SQL Server 等现有数据库无需修改即可继承这些高级优化技术。实验表明，对于相关子查询和多表连接查询，该方法能将运行时间提升一个数量级，甚至修复了 ClickHouse 在某些场景下的错误结果。
查询优化器是决定查询成败的关键组件，它的决策不仅影响运行时间的常数，甚至能彻底改变查询的运行时间复杂度。