DuckDB优化器之Filter提升

目录

• 1.FilterPullup结构

• 2.pullup树

最近在看DuckDB的优化器，顺便发现一些错误，提了个pr，已经合入主干，哈哈，以后提交有Contributor标识。

DuckDB优化器之Filter Pullup

以下面为例：

SELECT * FROM (SELECT * FROM vals1, vals2 WHERE i=5) tbl1, (SELECT * FROM vals1, vals2 where k = 10) tbl2 WHERE tbl1.i=tbl2.i;

其传递给优化器的plan为，在这个plan当中每个笛卡尔积之后都会跟各自的filter，左边是i = 5，右边是k = 10。

经过filter提升之后，会把左右两边的filter移除掉，提升到公共祖先的上面，这里笛卡尔积。可以看到左右的filter没了，在笛卡尔积上方出现了一个新的filter表达式，同时注意一下细节，里面的cast也被表达式重写去掉了。

filter提升之后，会将filter推到左右两侧，这样可以在底层吧数据过滤掉，进而减少笛卡尔积的复杂度。filter下推后面再来探讨。

本篇文章首发知识星球,欢迎与我共同探讨。

1.FilterPullup结构