知识卡片

结构图卡 · 6080.c.1.d.6

闭包表保存全部可达关系

理解等级:中级

闭包表为每对祖先和后代保存一行,另含每个节点到自身的一行。节点数据与层级关系分离,按祖先查后代或按后代查祖先都可直接连接。它用额外关系行换查询便利;普通外键只保证两端节点存在,不会自动维护全部传递路径。

结构图:

erDiagram
    Comments ||--o{ TreePaths : 祖先端
    Comments ||--o{ TreePaths : 后代端
    TreePaths {
        bigint ancestor PK,FK
        bigint descendant PK,FK
    }

两个外键指向同一节点表的不同角色;自引用行表达零步路径。

这张卡片看不懂?

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