知识卡片

结构图卡 · 6080.c.1.d.6.b

移动子树保留内部闭包

理解等级:中级

移动闭包表子树时,先删除旧外部祖先到子树各节点的路径,保留子树内部路径及自引用;再把新父节点及其祖先,与子树根及全部后代做组合,补齐新路径。移动前须保证新父不在该子树内,整组变更保持一致,不能只换一条直接边。

结构图:

flowchart TD
    A[确定移动子树] --> B[删除旧外部路径]
    B --> C[保留子树内部闭包]
    C --> D[新父祖先乘子树后代]
    D --> E[补齐新外部路径]

此图表达原文路径集合变换,不声称已经执行。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      要从一个地方移动一棵子树到另一地方,首先要断开这棵子树和它的祖先们的关系,所需要做的就是找到这棵子树的顶点,删除它的所有子节点和它的所有祖先节点间的关系。比如将评论#6从它现在的位置(评论#4的孩子)移动到评论#3下,首先做如下的删除(确保别把评论#6的自我引用删掉)。 Trees/soln/closure-table/move-subtree.sql DE

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.3 闭包表》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u043-ch03-015)。 - 结论依据:原文在“要从一个地方移动一棵子树”附近的定义、例子或代码支撑本卡核心说明:移动闭包表子树时,先删除旧外部祖先到子树各节点的路径,保留子树内部路径及自引用;再把新父节点及其祖先,与子树根及全部后代做组合,补齐新路径。边界按已读前提解释;示例未执行。 - 原始内容:要从一个地方移动一棵子树到另一地方,首先要断开这棵子树和它的祖先们的关系,所需要做的就是找到这棵子树的顶点,删除它的所有子节点和它的所有祖先节点间的关系。比如将评论#6从它现在的位置(评论#4的孩子)移动到评论#3下,首先做如下的删除(确保别把评论#6的自我引用删掉)。 Trees/soln/closure-table/move-subtree.sql DE