知识卡片
删节点前先定子树语义
删除树中的非叶节点时,先决定后代也删除,还是保留并改挂到别处。前者可由合适的级联外键或先子后父删除处理;后者应先更新子节点的父边,再删除该节点。移动邻接表子树可只改根的父边,但仍要保证不会形成环;整组操作必须保持结构一致。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
从一棵树中删除一个节点会变得比较复杂。如果需要删除一棵子树,你不得不执行多次查询来找到所有的后代节点,然后逐个从最低级别开始删除这些节点以满足外键完整性。 Trees/anti/delete-subtree.sql SELECT comment_id FROM Comments WHERE parent_id = 4; -- returns 5 and 6
- · 查看原书依据
我需要一个脚本来定期地清理树中的孤立节点数据。” 你的应用程序因为删除了非叶子节点而产生了一些迷失节点。在数据库中存储了一些复杂的结构时,需要确保在任何改变之后,这个结构都处在一致的、有效的状态下。你可以使用本章后面所描述的任何解决方案,同时配合触发器、级联外键等,来使得数据存储的结构更加适合项目需求,尽可能少地产生零碎的数据。
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.2.2 使用邻接表维护树》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u037-ch03-004)。
- 结论依据:原文在“从一棵树中删除一个节点会变得比较复杂”附近的定义、例子或代码支撑本卡核心说明:删除树中的非叶节点时,先决定后代也删除,还是保留并改挂到别处。边界按已读前提解释;示例未执行。
- 原始内容:从一棵树中删除一个节点会变得比较复杂。如果需要删除一棵子树,你不得不执行多次查询来找到所有的后代节点,然后逐个从最低级别开始删除这些节点以满足外键完整性。 Trees/anti/delete-subtree.sql SELECT comment_id FROM Comments WHERE parent_id = 4; -- returns 5 and 6
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.3 如何识别反模式》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u038-ch03-004)。
- 结论依据:孤立节点清理说明结构更新没有在动作完成时维护有效关系。
- 原始内容:我需要一个脚本来定期地清理树中的孤立节点数据。” 你的应用程序因为删除了非叶子节点而产生了一些迷失节点。在数据库中存储了一些复杂的结构时,需要确保在任何改变之后,这个结构都处在一致的、有效的状态下。你可以使用本章后面所描述的任何解决方案,同时配合触发器、级联外键等,来使得数据存储的结构更加适合项目需求,尽可能少地产生零碎的数据。