在SQL Server层次结构ID中展平树路径

Question

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

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

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

例如在插入说＆＃34;零售＆＃34;在＆＃34; Bank 2＆＃34;我应该能够检查＆＃34; / Bank 2 / Retail＆＃34;不存在

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

Answer 1

是的，你可以using a recursive 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