知识卡片

问题卡 · 6080.c.1.d.6.a

闭包表插叶要继承祖先

理解等级:中级

向父节点下新增叶子时,建立新节点到自身的路径,再为父节点的每个祖先建立通往新节点的路径,父节点自身也包含在内。否则直接父边虽然存在,祖先查询仍会漏掉新节点。删除叶子要删除指向它的路径;是否删除节点数据是另一个业务动作。

这张卡片看不懂?

已有反馈 · 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