时间戳

首页 > 解决方案 > 两点之间的路径

sql - 两点之间的路径

问题描述

我有一个两点之间的连接表：

在此处输入图像描述

RidgeId PointId1    PointId2
1   1   2
2   3   2
3   17  10
4   18  10
6   18  11
7   11  3
8   4   1
9   13  4
10  16  13
11  15  16
12  5   15
13  19  5
14  20  19
15  21  20
16  8   21
17  12  8
18  6   12

我想找到两点之间的路径。F。例如。

从 3 到 10

如何编写查询以获得此结果？

编辑：

如何添加有关与原始行一致连接的信息，如下所示：

在此处输入图像描述

标签： sqlsql-serversql-server-2016sql-server-2017

解决方案

您可以为此使用递归 CTE。由于您可以有多个路由，因此返回结果集的最简单方法是将其返回为 JSON

  • 有两个锚点和两个递归，因为我们可以从 Point1 到 Point2 或每个节点的 vv
DECLARE @start int = 3;
DECLARE @end int = 10;

WITH cte AS (
    SELECT
      Point2 = p.PointId2,
      p.RidgeId,
      Json = (
          SELECT p.RidgeId, p.PointId1, p.PointId2
          FOR JSON PATH
      )
    FROM Points p
    WHERE p.PointId1 = @start
    
    UNION ALL
    
    SELECT
      Point2 = p.PointId1,
      p.RidgeId,
      Json = (
          SELECT p.RidgeId, p.PointId1, p.PointId2
          FOR JSON PATH
      )
    FROM Points p
    WHERE p.PointId2 = @start
    
    UNION ALL
    
    SELECT
      Point2 = p.PointId2,
      p.RidgeId,
      Json = JSON_MODIFY(cte.Json, 'append $', JSON_QUERY((
          SELECT p.RidgeId, p.PointId1, p.PointId2
          FOR JSON PATH, WITHOUT_ARRAY_WRAPPER
      )))
    FROM Points p
    JOIN cte ON cte.Point2 = p.PointId1
    WHERE p.RidgeId <> cte.RidgeId

    UNION ALL
    
    SELECT
      Point2 = p.PointId1,
      p.RidgeId,
      Json = JSON_MODIFY(cte.Json, 'append $', JSON_QUERY((
          SELECT p.RidgeId, p.PointId1, p.PointId2
          FOR JSON PATH, WITHOUT_ARRAY_WRAPPER
      )))
    FROM Points p
    JOIN cte ON cte.Point2 = p.PointId2
    WHERE p.RidgeId <> cte.RidgeId
)

SELECT Json
FROM cte
WHERE cte.Point2 = @end;
结果
[{"RidgeId":7,"PointId1":11,"PointId2":3}, {"RidgeId":6,"PointId1":18,"PointId2":11}, {"RidgeId":4,"PointId1 ":18,"PointId2":10}]

db<>小提琴

这不能很好地处理节点中的循环。理想情况下，您应该通过在每个递归部分中分解 JSON 并检查我们不会返回自己来检查是否没有循环

推荐阅读