递归 CTE 没有得到想要的结果。如何仅分配锚点？

Question

该应用程序是为一个员工ID获取所有经理

declare @emp table (id  int primary key, mgr int);  
insert into @emp values 
       (1, null)
     , (2, 1)
     , (3, 2)
     , (4, null)
     , (5, 4);
select * from @emp;

; with cte as 
( select e.id, e.mgr, cnt = 1 
  from @emp e  
  union all 
  select e.id, e.mgr, cnt + 1
  from @emp e 
  join cte 
    on cte.mgr = e.id 
) 

 select id, mgr, cnt  
 from cte 
 where id = 3;

上面只返回 id = 3 的单行。我知道这是预期的，但不是我想要的。我想从 3 点开始（锚定）并获得经理链。

如果我对锚点进行硬编码，我会得到想要的结果。
见下文：

; with cte as 
( select e.id, e.mgr, cnt = 1 
  from @emp e 
  where e.id = 3 
  union all 
  select e.id, e.mgr, cnt + 1
  from @emp e 
  join cte 
    on cte.mgr = e.id 
) 

 select id, mgr, cnt  
 from cte;

我的问题是如何仅在 cte 上的 where 中分配锚点（顶部）？
如果不在where 中，是否还有另一种方法可以仅分配锚点（而不是 cte 中的硬编码）？

Answer 1

你需要在你的 cte 中保持起始位置：

declare @emp table (id  int primary key, mgr int);  
insert into @emp values 
       (1, null)
     , (2, 1)
     , (3, 2)
     , (4, null)
     , (5, 4);

; with cte as 
( select e.id ori, e.id, e.mgr, cnt = 1 
  from @emp e  
  union all 
  select cte.ori,  e.id, e.mgr, cnt + 1
  from @emp e 
  join cte 
    on cte.mgr = e.id 
) 

 select ori, id, mgr, cnt  
 from cte 
 where cte.ori = 3;

结果：

+-----+----+------+-----+
| ori | id | mgr  | cnt |
+-----+----+------+-----+
|   3 |  3 | 2    |   1 |
|   3 |  2 | 1    |   2 |
|   3 |  1 | NULL |   3 |
+-----+----+------+-----+

Answer 2

你必须决定是否

• 从根节点开始（将WHERE mgr IS NULL 或显式ID 添加到您的锚点）并沿链向下移动，或移至
• 从任何子节点开始（将where not exists(SELECT 1 FROM @emp AS x WHERE e.id=x.mgr) 添加到锚点）并向上移动或移动到
• 从显式子项开​​始（将 where e.id=3 添加到锚点）并向上移动。

一般建议是：从最窄的锚集开始！

您在问题中陈述的第一个查询（以及此处的其他答案）将执行 大量过量，从 开始从任何地方创建 每个任意链结果重叠。

由于递归 CTE 是一个隐藏的 RBAR，引擎没有机会预测其结果并将创建完整负载 - 只是将其中的大部分丢弃。

如果这是一个1:n 关系（总是在顶部1 个mgr），向上移动会快得多。从给定的子节点开始每个级别只有一个步骤 - 就是这样。

在WHERE 中应用过滤器在递归 CTE 被制定出来之后，意味着创建任何可能的链只是为了将它们中的大部分扔掉......

你的第二种方法实际上是我能想到的最好的方法。

所以问题是：为什么要在最后应用这个过滤器？

Answer 3

我只做了一项更改并删除了（看似）不必要的列：

declare @emp table (id  int primary key, mgr int);  
insert into @emp values 
       (1, null)
     , (2, 1)
     , (3, 2)
     , (4, null)
     , (5, 4);
select * from @emp;

; with cte as 
( select e.id, e.mgr
  from @emp e  
  union all 
  select cte.id, e.mgr
  from @emp e 
  join cte 
    on cte.mgr = e.id 
) 

 select id, mgr
 from cte 
 where id = 3;

结果是：

id | mgr
3  | 2
3  | 1
3  | NULL