使用 Leading Hint 控制 Join 顺序

Leading Hint 简介

Leading Hint 是一种强大的查询优化技术，它允许用户指导 Doris 优化器确定查询计划中的表连接顺序。正确使用 Leading Hint 可以显著提升复杂查询的性能。本文将详细介绍如何在 Doris 中使用 Leading Hint 来控制 Join 的顺序。

备注

详细使用说明，可参考 Hint 文档。

查询示例如下：

SELECT * FROM t1 JOIN t2 ON t1.c1 = t2.c2;

默认情况下，Doris 可能会选择 t1 作为驱动表。如果我们想要交换 join 的顺序，使 t2 成为驱动表，可以使用 Leading Hint：

SELECT /*+ LEADING(t2 t1) */ * FROM t1 JOIN t2 ON t1.c1 = t2.c2;

如果需要验证 Hint 是否生效，可以使用 EXPLAIN 命令可以查看查询计划并验证：

EXPLAIN SELECT /*+ LEADING(t2 t1) */ * FROM t1 JOIN t2 ON t1.c1 = t2.c2;

其中，在 EXPLAIN 的结果中会有一个 "Hint log" 部分，显示以下内容：

1. 左深树（默认行为）

SELECT /*+ LEADING(t1 t2 t3) */ *   
FROM t1 JOIN t2 ON t1.c1 = t2.c2 JOIN t3 ON t2.c2 = t3.c3;

树形结构：

      join  
     /    \  
   join    t3  
  /    \  
t1      t2

2. 右深树

SELECT /*+ LEADING(t1 {t2 t3}) */ *   
FROM t1 JOIN t2 ON t1.c1 = t2.c2 JOIN t3 ON t2.c2 = t3.c3;

树形结构：

  join  
 /    \  
t1    join  
     /    \  
    t2     t3

3. Bushy 树

SELECT /*+ LEADING({t1 t2} {t3 t4}) */ *   
FROM t1 JOIN t2 ON t1.c1 = t2.c2   
JOIN t3 ON t2.c2 = t3.c3   
JOIN t4 ON t3.c3 = t4.c4;

树形结构：

      join  
      /    \  
   join    join  
  /    \  /    \  
 t1    t2 t3    t4

4. Zig-Zag 树

SELECT /*+ LEADING(t1 {t2 t3} t4) */ *   
FROM t1 JOIN t2 ON t1.c1 = t2.c2   
JOIN t3 ON t2.c2 = t3.c3   
JOIN t4 ON t3.c3 = t4.c4;

树形结构：

    join  
   /    \  
 join    t4  
/    \  
t1   join  
    /    \  
   t2     t3

5. 特殊情况处理

对于非内连接（如 Outer Join、Semi/Anti Join），Leading Hint 会根据原始 SQL 语义自动推导各个 Join 的类型。如果指定的 Join 顺序与原 SQL 语义不兼容，Hint 将被忽略。

6. 视图和子查询

可以将视图或子查询的别名作为一个完整的子树进行指定。

SELECT /*+ LEADING(alias t1) */ COUNT(*)   
FROM t1 JOIN (SELECT c2 FROM t2 JOIN t3 ON t2.c2 = t3.c3) AS alias   
ON t1.c1 = alias.c2;

树形结构：在这个例子中，alias 被视为一个整体，其内部 Join 顺序由子查询本身决定。

       join  
      /    \  
   alias    t1  
   /    \  
  t2     t3

当 LEADING 和 ORDERED Hint 同时使用时，ORDERED Hint 的优先级更高。

SELECT /*+ ORDERED */ t1.c1   
FROM t2 JOIN t1 ON t1.c1 = t2.c2 JOIN t3 ON t2.c2 = t3.c3;

树形结构：

      join  
     /    \  
   join    t3  
  /    \  
t2      t1

在这里，ORDERED Hint 强制 Join 顺序必须严格按照 FROM 子句中表的出现顺序来执行。因此，在这种情况下，ORDERED Hint 会生效，而 LEADING hint 则会被忽略。

通过合理使用 Leading Hint，我们可以更有效地控制 Doris 中的 Join 顺序，进而优化查询性能。然而需谨记，这是一项高级特性，应当在充分理解查询特性及数据分布的基础上谨慎使用。

在使用时，需注意以下几点：