知识卡片
闭包表插叶要继承祖先
向父节点下新增叶子时,建立新节点到自身的路径,再为父节点的每个祖先建立通往新节点的路径,父节点自身也包含在内。否则直接父边虽然存在,祖先查询仍会漏掉新节点。删除叶子要删除指向它的路径;是否删除节点数据是另一个业务动作。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
首先插入一条自己到自己的关系,然后搜索TreePaths 表中后代是评论#5的节点,增加该节点和新插入节点的“祖先—后代”关系(包括评论#5的自我引用): Trees/soln/closure-table/insert.sql INSERT INTO TreePaths (ancestor, descendant) SELECT t.ancestor, 8
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.3 闭包表》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u043-ch03-014)。
- 结论依据:原文在“首先插入一条自己到自己的关系”附近的定义、例子或代码支撑本卡核心说明:向父节点下新增叶子时,建立新节点到自身的路径,再为父节点的每个祖先建立通往新节点的路径,父节点自身也包含在内。边界按已读前提解释;示例未执行。
- 原始内容:首先插入一条自己到自己的关系,然后搜索TreePaths 表中后代是评论#5的节点,增加该节点和新插入节点的“祖先—后代”关系(包括评论#5的自我引用): Trees/soln/closure-table/insert.sql INSERT INTO TreePaths (ancestor, descendant) SELECT t.ancestor, 8