使用SQL克隆数据库中表示的树结构

Question

给定一个表，该表代表分层树结构并具有三列

1. ID（主键，非自动递增）
2. ParentGroupID
3. 某值

我知道该分支的最低节点，因此我想将其复制到具有相同数量的父节点的新分支中，该父节点也需要克隆。

我正在尝试编写单个SQL INSERT INTO语句，该语句将使同一主行的每一行的副本是将一个GroupID的一部分复制到新的GroupID中。

起始表示例：

ID | ParentGroupID | SomeValue
------------------------
1  |      -1       |    a
2  |       1       |    b
3  |       2       |    c

运行简单的INSERT INTO语句后的目标：

ID | ParentGroupID | SomeValue
------------------------
1  |      -1       |    a
2  |       1       |    b
3  |       2       |    c
4  |      -1       |    a-cloned
5  |       4       |    b-cloned
6  |       5       |    c-cloned

最终树形结构

+--a (1)
|  +--b (2)
|     +--c (3)
|
+--a-cloned (4)
|  +--b-cloned (5)
|     +--c-cloned (6)

这些演示数据显示时，ID并不总是很好地隔开，因此对于具有父级的行，我不能始终假定Parent的ID比当前ID小1。

另外，我正在尝试在T-SQL中进行此操作（对于Microsoft SQL Server 2005及更高版本）。

这听起来像是一个经典的练习，应该有一个纯SQL的答案，但是我已经习惯了编程，以至于我在关系型SQL中没有想到。

Answer 1

根据Quassnoi的文章“邻接列表与嵌套集：SQL
Server
”中的查询进行尝试：

WITH q AS
(
    SELECT  h.*, 1 AS level
    FROM    Table1 h
    WHERE   id = 3
    UNION ALL
    SELECT  hp.*, level + 1
    FROM    q
    JOIN    Table1 hp
    ON      hp.id = q.ParentGroupID
), q2 AS (
    SELECT
        ID,
        ParentGroupID,
        SomeValue,
        (SELECT MAX(level) FROM q) - level AS level
    FROM q
)
INSERT INTO table1
SELECT
    (SELECT MAX(ID) FROM Table1) + level + 1 AS ID,
    CASE WHEN level = 0 THEN -1
         ELSE (SELECT MAX(ID) FROM Table1) + level
    END AS ParentGroupID,
    SomeValue + '-cloned'
FROM    q2

在测试数据上运行时的结果：

ID  ParentGroupID  SomeValue  
1   -1             a          
2   1              b          
3   2              c          
4   -1             a-cloned
5   4              b-cloned
6   5              c-cloned