知识卡片
闭包表保存全部可达关系
闭包表为每对祖先和后代保存一行,另含每个节点到自身的一行。节点数据与层级关系分离,按祖先查后代或按后代查祖先都可直接连接。它用额外关系行换查询便利;普通外键只保证两端节点存在,不会自动维护全部传递路径。
结构图:
erDiagram
Comments ||--o{ TreePaths : 祖先端
Comments ||--o{ TreePaths : 后代端
TreePaths {
bigint ancestor PK,FK
bigint descendant PK,FK
}
两个外键指向同一节点表的不同角色;自引用行表达零步路径。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
将树中任何具有祖先—后代关系的节点对都存储在TreePaths 表的一行中,即使这两个节点之间不是直接的父子关系;同时,我们还增加一行指向节点自己。更形象的表示可以参考图3-4。 祖 先 后 代 祖 先 后 代 祖 先 后 代 1 1 1 7 4 6 1 2 2 2 4 7 1 3 2 3 5 5 1 4 3 3 6 6 1 5 4 4 6 7 1 6 4
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.3 闭包表》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u043-ch03-013)。
- 结论依据:原文在“将树中任何具有祖先—后代关系”附近的定义、例子或代码支撑本卡核心说明:闭包表为每对祖先和后代保存一行,另含每个节点到自身的一行。边界按已读前提解释;示例未执行。
- 原始内容:将树中任何具有祖先—后代关系的节点对都存储在TreePaths 表的一行中,即使这两个节点之间不是直接的父子关系;同时,我们还增加一行指向节点自己。更形象的表示可以参考图3-4。 祖 先 后 代 祖 先 后 代 祖 先 后 代 1 1 1 7 4 6 1 2 2 2 4 7 1 3 2 3 5 5 1 4 3 3 6 6 1 5 4 4 6 7 1 6 4