如何从我的 sql 数据正确构建深度为 n 的图

Question

我有以下数据

| From | To |
+------+----+
|    1 |  2 |
|    2 |  3 |
|    2 |  4 |
|    5 |  1 |
|    6 |  5 |
|    5 |  7 |
+------+----+

现在我想使用 CTE 增强选择来查询我的数据，就像

DECLARE @start INT;
SET @start = 1;
DECLARE @depth INT;
SET @depth = 1;

WITH
[Recursive] AS
(
    SELECT
        1 as [level],
        *
    FROM    [dbo].[myTable]
    WHERE   @start IN ([From], [To])
    UNION ALL
    SELECT
        t1.[level] + 1,
        t2.*
    FROM    [Recursive] t1
    JOIN    [dbo].[myTable] t2
        ON    t1.[level] < @depth
        AND
        (
            t1.[From] IN (t2.[From], t2.[To])
            OR t1.[To] IN (t2.[From], t2.[To])
        )
)
SELECT DISTINCT
    [From],
    [To]
FROM    [Recursive]

使用这个小测试数据一样，性能相当不错 - 但是当增加数据和深度时，执行变得非常糟糕（由多列联接引起） 。

对于这样的任务，正确的说法是什么？

Answer 1

当我在客户端使用 C# 时，我最终将所有数据拉到客户端以及 C# 中的图形计算内容。它的性能更高，而且内存占用不是问题，我对此感到满意:)