matrixorigin / matrixone

Hyperconverged cloud-edge native database
https://docs.matrixorigin.cn/en
Apache License 2.0
1.78k stars 275 forks source link

[Subtask]: plan validity #17301

Open daviszhen opened 3 months ago

daviszhen commented 3 months ago

Parent Issue

17299

Detail of Subtask

plan的正确性验证。 主要是select的plan的正确性。

Describe implementation you've considered

1,plan代码的ut 。 2,bvt select语句的plan测试覆盖。

Additional information

No response

daviszhen commented 3 months ago

围绕plan模式匹配,可能的测试覆盖计划:

1, 主要测join 与 where条件

2, 改写distinct + inner join

3, 谓词表达式测试

4, (不)相等推理 join中的不相等推理

5, 表达式 domain

6, null值判断

7, orderby测试

8, 谓词下推(+动态filter)

9, 量词比较

10, 关联聚合

11,表达式相等

优化规则类:

1, cte投影 & 量词下推 2, 消除cross joins 3, cte优化 4,合并聚合 5, 合并窗口 6,混合distinct聚合 7,prune 8,outerjoin null值健 9,删除冗余的distinct聚合 10,删除dynamic filter 11,重排序窗口函数 12,常数变量常数化 13,改写if(aggr) 14,set摊平 15,empty输入plan 16,union 17,窗口filter下推**