知识卡片
路径长度区分直接关系
闭包表加入路径长度后,自身到自身为0,直接父子为1,更深关系逐层增加。查询直接子节点可同时按祖先和长度1筛选,无须从所有可达关系反推最近一层。插入和移动关系时也必须同步维护长度,不能只更新两个端点。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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