4

在下面的代码中,我在 SQL Server 2005 中使用递归 CTE(公用表表达式)来尝试查找基本层次结构的顶级父级。此层次结构的规则是每个 CustID 都有一个 ParentID,如果 CustID 没有父级,则 ParentID = CustID 并且它是最高级别。

DECLARE @LookupID int

--Our test value
SET @LookupID = 1

WITH cteLevelOne (ParentID, CustID) AS
(
        SELECT   a.ParentID, a.CustID
        FROM     tblCustomer AS a
        WHERE    a.CustID = @LookupID
    UNION ALL
        SELECT   a.ParentID, a.CustID
        FROM     tblCustomer AS a
        INNER JOIN cteLevelOne AS c ON a.CustID = c.ParentID
        WHERE c.CustID <> a.CustomerID
)

所以如果 tblCustomer 看起来像这样:

ParentID    CustID
5            5
1            8
5            4
4            1

我从上面的代码得到的结果是:

ParentID    CustID
4            1
5            4
5            5

我想要的只是该结果的最后一行:

ParentID    CustID
5            5

如何只返回 CTE 中生成的最后一条记录(最高级别的 CustID)?

另请注意,此表中有多个不相关的 CustID 层次结构,因此我不能只执行 SELECT * FROM tblCustomer WHERE ParentID = CustID。我无法按 ParentID 或 CustID 排序,因为 ID 号与其在层次结构中的位置无关。

4

3 回答 3

3

如果你只是想要最高的递归深度,你不能做这样的事情吗?那么,当你实际查询 CTE 时,只需查找具有 max(Depth) 的行吗?像这样:

DECLARE @LookupID int

--Our test value
SET @LookupID = 1;

WITH cteLevelOne (ParentID, CustID, Depth) AS
(
        SELECT   a.ParentID, a.CustID, 1
        FROM     tblCustomer AS a
        WHERE    a.CustID = @LookupID
    UNION ALL
        SELECT   a.ParentID, a.CustID, c.Depth + 1
        FROM     tblCustomer AS a
        INNER JOIN cteLevelOne AS c ON a.CustID = c.ParentID 
        WHERE c.CustID <> a.CustID
)
select * from CTELevelone where Depth = (select max(Depth) from CTELevelone)

或者,根据特雷弗的建议,这可以与相同的 CTE 一起使用:

select top 1 * from CTELevelone order by Depth desc

在您描述的情况下,我认为 CustomerID 不一定是您想要订购的东西,但我对这个问题也不是很清楚。

于 2008-08-30T01:42:45.613 回答
1

我不确定我是否完全理解这个问题,但只是为了破解它,你可以尝试:

SELECT TOP 1 FROM cteLevelOne ORDER BY CustID DESC

这假设 CustID 也像示例中那样按顺序排列,而不是 GUID 之类的东西。

于 2008-08-29T22:40:16.427 回答
0

首先,如果任何父子节点相同,则 cte 将不会完成。由于它是递归 CTE,因此必须终止它。让 Parent 和 cust id 相同,循环不会结束。

消息 530,级别 16,状态 1,第 15 行 语句终止。在语句完成之前,最大递归 100 已用完。

于 2014-07-11T07:06:02.143 回答