目录
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下推后面再来探讨。
本篇文章首发知识星球,欢迎与我共同探讨。