知识卡片
移动子树保留内部闭包
移动闭包表子树时,先删除旧外部祖先到子树各节点的路径,保留子树内部路径及自引用;再把新父节点及其祖先,与子树根及全部后代做组合,补齐新路径。移动前须保证新父不在该子树内,整组变更保持一致,不能只换一条直接边。
结构图:
flowchart TD
A[确定移动子树] --> B[删除旧外部路径]
B --> C[保留子树内部闭包]
C --> D[新父祖先乘子树后代]
D --> E[补齐新外部路径]
此图表达原文路径集合变换,不声称已经执行。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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