ClickHouse推出支持非内连接重排序的CBO

发生了什么

ClickHouse宣布在即将发布的26.10版本中默认启用新成本基准连接优化器（CBO），该优化器支持对LEFT、RIGHT、FULL外连接以及SEMI和ANTI连接进行重排序。它基于DPsub动态规划算法，可在最多12表的查询中找到最廉价的执行计划，并已通过对90,000棵连接树和2.8百万候选计划的测试验证其正确性和完整性。