Oracle + SQL Server 树查询问题

Question

我在让 SQL Server 为我们的 SQL 树查询返回与 Oracle 相同的结果时遇到了一点问题。

我们有一个带有属性的链接表

CHILD_ID, LINK_ID, PARENT_ID

还有一个带有ELEMENT_ID的元素表

在 Oracle 中我们使用这个

SELECT * FROM LINKS
JOIN ELEMENTS ON ELEMENT_ID = CHILD_ID
WHERE LINK_ID IN 
(SELECT LINK_ID FROM LINKS CONNECT BY PRIOR CHILD_ID = PARENT_ID START WITH PARENT_ID = 'startid')

在 SQL Server 中我们使用这个

WITH TREE_LINKS AS
(SELECT CHILD_ID, LINK_ID FROM LINKS WHERE PARENT_ID = 'startid'
UNION ALL
SELECT CURRENT_LINKS.CHILD_ID, CURRENT_LINKS.LINK_ID
FROM LINKS CURRENT_LINKS
INNER JOIN TREE_LINKS t1 ON CURRENT_LINKS.PARENT_ID = t1.CHILD_ID)

SELECT * FROM TREE_LINKS
INNER JOIN LINKS ON TREE_LINKS.LINK_ID = LINKS.LINK_ID 
INNER JOIN ELEMENTS ON ELEMENTS.ELEMENT_ID = TREE_LINKS.CHILD_ID

除了 1 个问题之外，这一切都很好。

在 Oracle 中，我们仅获取基于 LINK_ID 的每个唯一链接。在 SQL Server 中，我们获得了描述完整树的所有链接，当结构的不同分支中的多个其他元素下方存在一个元素时，该完整树可以包含重复项。

这意味着我们会从 SQL Server 获得大量重复行。我测试了添加

SELECT DISTINCT TREE_LINKS.LINK_ID AS TREE_LINK_ID, * from TREE_LINKS 

在最后一个 select 语句中，但只要服务器有更多工作可以删除在不同分支中发现的重复项。

目前在 1 个测试用例中，Oracle 返回 20,000 行，SQL Server 返回 160 万行。到目前为止，我还没有找到让 SQL Server 快速返回相同结果的方法。

仅供参考：在递归中添加 DISTINCT 会导致

DISTINCT 运算符不允许出现在递归的递归部分 公用表表达式“TREE_LINKS”。

编辑：- 一个例子

如果我们有这样的链接

PARENT_ID, LINK_ID, CHILD_ID
1          1        2
2          2        3 
3          3        4
1          4        3

有 4 个唯一元素，但完整树中有 6 个元素。这是因为元素 3 有 2 条路径

Answer 1

SELECT LINK_ID
  FROM LINKS
  START WITH PARENT_ID = 'startid'
  CONNECT BY PRIOR CHILD_ID = PARENT_ID

应该等价于

在下面编辑（并且在第一次编辑中）：在第二次选择中将 PARENT_ID 更改为 LINK_ID

WITH TREE_LINKS(CHILD_ID, LINK_ID) AS 
   (SELECT CHILD_ID, LINK_ID
    FROM LINKS
    WHERE PARENT_ID = 'startid'
        UNION ALL
    SELECT NLINKS.CHILD_ID, NLINKS.LINK_ID
    FROM LINKS as NLINKS, TREE_LINKS
    WHERE TREE_LINKS.CHILD_ID = NLINKS.PARENT_ID)

SELECT LINK_ID FROM TREE_LINKS

根据Simulation of CONNECT BY PRIOR of ORACLE in SQL SERVER

据我所知，其余的应该是相似的。

编辑：可能是这样的：

WITH TREE_LINKS(CHILD_ID, LINK_ID) AS 
   (SELECT CHILD_ID, LINK_ID
    FROM LINKS
    WHERE PARENT_ID = 'startid'
        UNION ALL
    SELECT NLINKS.CHILD_ID, NLINKS.LINK_ID
    FROM LINKS as NLINKS, TREE_LINKS
    WHERE TREE_LINKS.CHILD_ID = NLINKS.PARENT_ID)

SELECT * FROM LINKS as TLINKS
JOIN ELEMENTS ON ELEMENT_ID = TLINKS.CHILD_ID
WHERE TLINKS.LINK_ID IN
(SELECT TREE_LINKS.LINK_ID FROM TREE_LINKS)

但我目前没有 mssql 或 oracle 来测试它

编辑：从查询中删除“AND TREE_LINKS.LINK_ID NLINKS.LINK_ID”，因为它不需要。