真正的 CTE 递归？

我今天下午刚刚发现了 CTE，在享受了 2 个小时之后，我意识到它们并没有像我们在任何其他语言中学到的那样执行常见的递归。

我的意思是，我总是将递归视为树搜索。所以我原以为 CTE 会一路下降到它发现的第一片叶子，但没有。他的工作是分层进行的。它从头部开始，然后是所有的分支，然后是所有的子分支，等等......然后是叶子。

有没有办法让它以不同的方式进行搜索？也许我错过了什么...... 我在 SQL Server 2005 上工作（非，我无法更改 2008）

为了说清楚，我不想：

1. team1
2. team2
3. team3
4. team1-1
5. team3-1
6. team1-2

but

1. team1
2. team1-1
3. team1-2
4. team2
5. team3
6. team3-1

Thanks

您可以构建一个列，以便在执行递归时进行排序。

像这样的事情：

declare @t table
(
  ID int,
  ParentID int,
  Name varchar(10)
);

insert into @T values
(1, null, 'team1'),
(2, null, 'team2'),
(3, null, 'team3'),
(4, 1, 'team1-1'),
(5, 1, 'team1-2'),
(6, 3, 'team3-1');

with C as
(
  select T.ID,
         T.ParentID,
         T.Name,
         cast(right(100000 + row_number() over(order by T.ID), 5) as varchar(max)) as Sort
  from @T as T
  where T.ParentID is null
  union all
  select T.ID,
         T.ParentID,
         T.Name,
         C.Sort+right(100000 + row_number() over(order by T.ID), 5)
  from @T as T
    inner join C
      on T.ParentID = C.ID
)
select *
from C
order by Sort

Result:

ID          ParentID    Name       Sort
----------- ----------- ---------- ------------
1           NULL        team1      00001
4           1           team1-1    0000100001
5           1           team1-2    0000100002
2           NULL        team2      00002
3           NULL        team3      00003
6           3           team3-1    0000300001