查找一定深度的所有链接

Question

这是一个家庭作业问题。我们通过动态构建 SQL 查询来解决这个问题。但我们感兴趣的是是否可以使用纯 SQL 来完成。

所需内容的简化： 有一个包含两列的表：源 id 和目标 id。给定一个 id 和一个数字 n，我们需要找到与给定 id 距离小于等于 n 的所有 id。

澄清编辑：
将该表视为代表网络链接。如果表中出现行(1,3)，则表示网页1有到网页3的链接。
我们需要找到从起始网页通过 n 次或更少的点击即可到达的所有网页。

由于这是一个“好奇心”问题，请使用您喜欢的任何 SQL 实现。 “纯 SQL”意味着符合“结构化查询风格”的一切。使用循环不被视为“纯 SQL”（为了问题的缘故）。

Answer 1

您无法使用关系代数或纯旧 SQL 来表达传递闭包，因此对于任何N 是不可能。

您能做的最好的事情就是在“编译时”选择 N 并使用大量联接，就像您在动态生成的查询方法中所做的那样。

Answer 2

简短的回答是，对于任何“n”，它可能无法通过普通 SQL 实现。您试图做的是探索所有链接的广度，直到给定的深度“n”。

Answer 3

在 MS SQL 2005+ 中，您可以使用递归查询。

;WITH RecursiveTbl AS
(
  SELECT WL.SouriceID, WL.DestinationId, 0 AS level
  FROM WEBLINKS WL
  WHERE WL.SouriceID = @your_top_level_id

  UNION ALL

  SELECT WL.SouriceID, WL.DestinationId, RWL.level + 1 AS level
  FROM RecursiveTbl RWL
  JOIN WEBLINKS WL ON RWL.DestinationId = WL.SourceID
)
SELECT * FROM RecursiveTbl WHERE level BETWEEN 1 AND 3;

该查询最初选择具有相同 SourceID 的记录，然后递归地连接到自身。

之后，就像过滤掉所有不需要的记录一样简单。