sql - 展平 SQL Server Hierarchy ID 中的树路径

Question

我正在使用 SQL Hierarchy 数据类型对我的应用程序中的分类结构进行建模。分类可以在不同级别有相同的名称

在设置过程中，需要通过 Excel 表上传这些数据。

在插入任何节点之前，我想检查特定路径上的节点是否已经存在，这样我就不会复制条目。检查节点@特定绝对路径是否已经存在的最简单方法是什么？

例如，在“Bank 2”下插入“Retail”之前，我应该能够检查“/Bank 2/Retail”不存在

有没有办法提供整个树结构的扁平表示，以便我可以检查绝对路径然后继续？

Answer 1

是的，您可以使用递归 CTE来做到这一点。

在查询的每次迭代中，您可以附加一个新级别的层次结构名称。

互联网上有很多这种技术的例子。

例如，使用此示例数据：

CREATE TABLE Test
(id INT,
parent_id INT null,
NAME VARCHAR(50)
)

INSERT INTO Test VALUES(1, NULL, 'L1')
INSERT INTO Test VALUES(2, 1, 'L1-A')
INSERT INTO Test VALUES(3, 2, 'L1-A-1')
INSERT INTO Test VALUES(4, 2, 'L1-A-2')
INSERT INTO Test VALUES(5, 1, 'L1-B')
INSERT INTO Test VALUES(6, 5, 'L1-B-1')
INSERT INTO Test VALUES(7, 5, 'L1-B-2')

您可以像这样编写递归 CTE：

WITH H AS
(
    -- Anchor: the first level of the hierarchy
    SELECT id, parent_id, name, CAST(name AS NVARCHAR(300)) AS path 
    FROM Test 
    WHERE parent_id IS NULL      
UNION ALL
    -- Recursive: join the original table to the anchor, and combine data from both  
    SELECT T.id, T.parent_id, T.name, CAST(H.path + '\' + T.name AS NVARCHAR(300)) 
    FROM Test T INNER JOIN H ON T.parent_id = H.id
)
-- You can query H as if it was a normal table or View
SELECT * FROM H
   WHERE PATH = 'L1\L1-A' -- for example to see if this exists

查询的结果（没有 where 过滤器）如下所示：

1  NULL  L1      L1
2  1     L1-A    L1\L1-A
5  1     L1-B    L1\L1-B
6  5     L1-B-1  L1\L1-B\L1-B-1
7  5     L1-B-2  L1\L1-B\L1-B-2
3  2     L1-A-1  L1\L1-A\L1-A-1
4  2     L1-A-2  L1\L1-A\L1-A-2