Calcite分析 -- SortRemoveRule

Calcite Version:1.26.0

 

Rule执行之前的情况,

对#19,apply SortRemoveRule

Calcite分析 -- SortRemoveRule

 

 

#19的input是rel#13:RelSubset#2.NONE.[]

这里就是将Sort中的,collation,放到RelSubset#2.NONE.[]的input上去,从而后续可以move掉这个sort

这里的逻辑看,只要是不带offset和fetch的sort,都会remove掉

完整的过程是,logicalSort with limit,通过EnumerableRule,生成一个新的sort算子和Limit算子;然后再用SortRemoveRule,将这个生成的sort remove掉。

Calcite分析 -- SortRemoveRule

 

 

convet的结果,就生成一个带collation的subset,

Calcite分析 -- SortRemoveRule

 

 

然后再用,rel#23:RelSubset#2.NONE.[0 DESC-nulls-last]调用transformTo

在ensureRegistered中,有RelSet的Merge

equivRel,是触发这个rule的算子,

这里触发merge的条件,是传入的rel和equiRel的subset都存在,并且他们的relset还不同

tranform这里的逻辑,一般两种,

convert,生成新的Relnode,transform,这种情况下传入的RelNode是还未注册的,不需要merge

convert,transform,这种情况下传入的就是Subset,但是一般Rule都是把当前Relset中的node做转换,所以也不需要merge

这里的情况,Convert的参数是sort.getInput,所以转换的别的RelSet中的Subset,这就需要merge

Calcite分析 -- SortRemoveRule

 

 

Merge

Calcite分析 -- SortRemoveRule

 

 

Merge With

先remove

Calcite分析 -- SortRemoveRule

 

 

复制subset

其实就是在新的RelSet中,重新创建相应的traitSet的subset,这里需要区分required参数

Calcite分析 -- SortRemoveRule

 

 

复制RelNode

Calcite分析 -- SortRemoveRule

 

 reregister,主要是调用addReltoSet

Calcite分析 -- SortRemoveRule

 

 结果,

Calcite分析 -- SortRemoveRule

 

其他的处理,

对于parent,需要调用fixInput,然后重新算digest,

Calcite分析 -- SortRemoveRule

 

最后对于,merge完的RelNode和Subset,做一下firerules,

Calcite分析 -- SortRemoveRule

 

 

ruleDriver.onSetMerged(set)

 

Calcite分析 -- SortRemoveRule

上一篇:【UOJ568】【IOI2020】Mushrooms(交互)


下一篇:总结的网站开发的要点