知识卡片

普通读书笔记卡 · 6080.c.1.d.6.c

路径长度区分直接关系

理解等级:中级

闭包表加入路径长度后,自身到自身为0,直接父子为1,更深关系逐层增加。查询直接子节点可同时按祖先和长度1筛选,无须从所有可达关系反推最近一层。插入和移动关系时也必须同步维护长度,不能只更新两个端点。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      增加一个path_length 字段。一个节点的自我引用的path_length 为0,到它直接子节点的path_length 为1,再下一层为2,以此类推。查询评论#4的子节点就变得很直接: Trees/soln/closure-table/child.sql SELECT * FROM TreePaths WHERE ancestor = 4 AND p

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.3 闭包表》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u043-ch03-016)。 - 结论依据:原文在“增加一个path_length 字段”附近的定义、例子或代码支撑本卡核心说明:闭包表加入路径长度后,自身到自身为0,直接父子为1,更深关系逐层增加。边界按已读前提解释;示例未执行。 - 原始内容:增加一个path_length 字段。一个节点的自我引用的path_length 为0,到它直接子节点的path_length 为1,再下一层为2,以此类推。查询评论#4的子节点就变得很直接: Trees/soln/closure-table/child.sql SELECT * FROM TreePaths WHERE ancestor = 4 AND p