mysql - 在嵌套集合模型 Java/MySQL 中复制一个子树

Question

我正在使用嵌套集模型来表示程序中的树文件夹。表结构为:
编号 |向左 |右脚 |级别

第一个字段是id，第二个是嵌套区间的左值，第三个是右值和在树中的层级(层级值从1开始)。
我正在使用 MySQL 和 JAVA。

问题是:如何使用此模型从树中复制子树？

Answer 1

a) 确保目标中有足够的间隙(你最终可能会在这里对整棵树重新编号)

b) 对于正在移动的顶部节点:

let a = lft - lft' 
    b = level' - level

其中 lft' 是该节点的新 lft，level' 是新级别

c) a 和 b 现在可用于确定所有正在移动的节点的新 lft、rft 和水平:

let lft' = lft + a
    rft' = rft + a
    level' = level + b