知识卡片
邻接表只保存直接父边
邻接表为每个节点保存一个直接父节点ID,根的父ID为空,自引用外键检查父节点存在。新增叶子或读取直接子节点很自然,但多层祖先与后代要重复沿边遍历。存在性约束不等于树结构约束,仍应防止把节点移到自己的后代之下形成环。
结构图:
flowchart TD
A[根1] --> B[节点2]
B --> C[节点3]
A --> D[节点4]
D --> E[节点5]
D --> F[节点6]
F --> G[节点7]
箭头由父指向子;存储时子节点的parent_id反向引用父ID。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
这样的设计叫做邻接表 。这可能是程序员们用来存储分层结构数据中最普通的方案了。下表展示了一些简单的范例数据来显示评论表中的分层结构数据,同时图3-2展示了一棵该结构的树。 comment_id parent_id author comment 1 NULL Fran 这个Bug的成因是什么 2 1 Ollie 我觉得是一个空指针 3 2 Fran 不,我查过
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.2 反模式:总是依赖父节点》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u035-ch03-003)。
- 结论依据:原文在“这样的设计叫做邻接表”附近的定义、例子或代码支撑本卡核心说明:邻接表为每个节点保存一个直接父节点ID,根的父ID为空,自引用外键检查父节点存在。边界按已读前提解释;示例未执行。
- 原始内容:这样的设计叫做邻接表 。这可能是程序员们用来存储分层结构数据中最普通的方案了。下表展示了一些简单的范例数据来显示评论表中的分层结构数据,同时图3-2展示了一棵该结构的树。 comment_id parent_id author comment 1 NULL Fran 这个Bug的成因是什么 2 1 Ollie 我觉得是一个空指针 3 2 Fran 不,我查过