SQL Server：表的递归自连接（无 WITH 子句）

Question

我有下表：

CREATE TABLE routes
(
    ID int identity not null primary key,
    from int,
    to int,
    length int not null
)

我需要从指定的ID1 到ID2 的所有路由。

我听说过WITH 子句，但我一点也不满意。它不允许轻松搜索从ID1 到ID2 的方式，因为它只返回一个包含FROM 和TO 值的表，并且很难搜索所有可能的方式。

我需要递归内连接之类的东西 - 例如：

SELECT * 
FROM routes r1
INNER JOIN routes r2 ON (r1.to = r2.from AND r2.to <> r1.from AND r1.from = ID1)

它让我寻找由 2 条路线组成的所有方式，从 ID1 开始，但不是那些去某个地方然后回到 ID1 的路线。现在我可以选择以 ID2 结尾的所有路由（可能为 NULL，但可能会出现某些东西）。如果有一条或多条路线在 ID2 结束，我想中断，如果没有，我想与路线 r3 内连接并重复过程，直到找到一条路线。

我可以在过程和 IF 子句中做到这一点，但我认为必须有更好的解决方案。

正如我所说，WITH 子句不能让我满意，因为它不能让我轻松找到所有路线，只有一条。

Answer 1

1. 我改变了一些东西，使它更容易玩。例如，避免将 [from] 和 [to] 作为列名。
2. 我对 ID1 和 ID2 进行了硬编码，而不是使用变量。
3. 我不担心“长度”。
4. 您会看到它找到迂回路线，但不会让它们重复任何步骤。
5. 未优化 - 仅展示其工作原理。
6. 我在固定代码格式时遇到了一些麻烦。我会发布并尝试编辑。
7. 底部的小提琴链接。

创建表路由（ ID int /identity/ not null 主键 ,开始 char(1)--int ,完成 char(1)--int --,[length] int 不为空 )

GO

INSERT INTO routes VALUES 
  (1,'a','b')
 ,(2,'a','c')
 ,(3,'a','d')
 ,(4,'b','c')
 ,(5,'b','d')
 ,(6,'c','d')
 ,(7,'d','c')

GO

WITH cte AS (
 --anchor
 SELECT id
       ,start
       ,finish
       ,',' + CAST(id AS VARCHAR(MAX)) + ',' route_ids
   FROM routes
  WHERE start = 'a'

  UNION ALL
 --recursive part    
 SELECT a.id
       ,a.start
       ,b.finish
       ,route_ids + CAST(b.id AS VARCHAR(MAX)) + ','
   FROM cte a
        INNER JOIN
        routes b ON a.finish = b.start 
  WHERE CHARINDEX(',' + CAST(b.id AS VARCHAR(MAX)) + ',',a.route_ids,1)  = 0
)
SELECT start,finish,route_ids 
 FROM cte
WHERE finish = 'c'
ORDER BY LEN(route_ids)

Fiddle