2

我有一组数据,如下所示:

ID, Description, ParentID
1,  Savoury, -1
2,  Cheese, 1
3,  Pastry, 1
4,  Quiche, 1
5,  Sweet, -1
6,  Chocolate, 5
...

我要做的是编写一个存储过程,它将产生一组类似于 Web 浏览器中的面包屑链接的结果。像下面这样的东西是理想的......

ID, BreadCrumb
1, Savoury
2, Savoury >> Cheese
3, Savoury >> Pastry
4, Savoury >> Quiche
5, Sweet
6, Sweet >> Chocolate
...

奶酪或糕点等物品不会单独列为物品(如 Sweet 是)。到目前为止,我有以下代码有效,但它列出了所有内容,无论它是否有 ParentID

With BreadCrumb AS 
(
SELECT CAST(a.Description AS VARCHAR(100)) AS Path, a.ID, a.ParentID
FROM FoodStuff a

UNION ALL

SELECT CAST(BreadCrumb.Path + ' >> ' + b.Description AS VARCHAR(100)) AS Path, b.ID, b.ParentID
FROM FoodStuff b
INNER JOIN BreadCrumb ON BreadCrumb.ID = b.ParentID

)

SELECT * FROM BreadCrumb
ORDER BY Path

我会很感激朝着正确的方向轻推。

在此先感谢,凯夫

4

1 回答 1

4

您需要递归 CTE 的锚部分中的条件,以便将其限制为根项:

With BreadCrumb AS 
(
SELECT CAST(a.Description AS VARCHAR(100)) AS Path, a.ID, a.ParentID
FROM FoodStuff a
WHERE a.ParentID = -1 -- select roots only

UNION ALL

SELECT CAST(BreadCrumb.Path + ' >> ' + b.Description AS VARCHAR(100)) AS Path, b.ID, b.ParentID
FROM FoodStuff b
INNER JOIN BreadCrumb ON BreadCrumb.ID = b.ParentID
)

您不需要在 CTE 的递归部分中使用类似的条件,因为内部连接应该处理它,因为您可能没有任何 ID = -1 的记录。

作为最佳实践,我建议对允许没有值的外键使用 NULL 而不是 -1,例如 ParentID。

SQL Fiddle,由@Conrad Frix 提供。

于 2013-04-25T19:57:55.210 回答