Apache Calcite HepPlanner源码学习

最新推荐文章于 2024-01-05 16:30:25 发布

孤寂的夜总有繁星点点

最新推荐文章于 2024-01-05 16:30:25 发布

阅读量879

点赞数

分类专栏： Apache Calcite 文章标签： calcite HepPlanner 源码分析

本文链接：https://blog.csdn.net/u012794915/article/details/103421575

版权

本文深入探讨了Apache Calcite中的HepPlanner，这是一种基于规则的查询优化器。通过分析`setRoot`、`findBestExp`和`buildFinalPlan`三个关键步骤，揭示了HepPlanner如何将关系节点树转换为有向无环图，并通过应用规则进行优化，最终构建优化后的执行计划。

摘要由CSDN通过智能技术生成

calcite提供了两种查询优化器：

基于规则的启发式优化器HepPlanner(rule-based optimizer RBO)
基于代价的VolcanoPlanner（cost-based optimizer CBO)

本篇介绍HepPlanner的工作原理。在HepPlannerTest.java中添加如下代码进行源码分析：

// HepPlannerTest.java
  @Test public void testHepPlanner() {
   
    HepProgramBuilder programBuilder = HepProgram.builder();
    // 添加join中谓词下推的rule    
    programBuilder.addRuleInstance(FilterJoinRule.FilterIntoJoinRule.FILTER_ON_JOIN);
    HepPlanner planner = new HepPlanner(programBuilder.build());
    planner.setRoot(tester.convertSqlToRel("SElECT NAME FROM EMP e JOIN DEPT d ON e.DEPTNO = d.DEPTNO WHERE COMM > 1").rel);
    RelNode newRelRoot = planner.findBestExp();
    newRelRoot.toString();
  }

setRoot

首先需要设置planner root

  // HepPlanner.java
  public void setRoot(RelNode rel) {
   
    root = addRelToGraph(rel);
    dumpGraph();
  }
  // 递归将rel tree中的relnode转化成hepRelVetex, 构造dag
  private HepRelVertex addRelToGraph(
      RelNode rel) {
   
    // Check if a transformation already produced a reference
    // to an existing vertex.
    if (graph.vertexSet().contains(rel)) {
   
      return (HepRelVertex) rel;
    }

    // Recursively add children, replacing this rel's inputs
    // with corresponding child vertices.
    final List<RelNode> inputs = rel.getInputs();
    final List<RelNode> newInputs = new ArrayList<>();
    for (RelNode input1 : inputs) {
   
      HepRelVertex childVertex = addRelToGraph(input1);
      newInputs.add(childVertex);
    }
    // 当有节点修改，调用onCopyHook进行通知
    if