知识卡片

问题卡 · 6080.c.1.d.5.b

嵌套集删除可提升后代

理解等级:中级

若只删除嵌套集中的一个中间节点,其他区间不变,则它的后代仍被更外层祖先包含,结构含义相当于少了一层。边界不连续本身不破坏包含关系。计算深度时要先约定是否把自身算进去:包含自身的祖先数与从根到节点的边数相差一。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      后代会自动地代替被删除的节点,成为其直接祖先节点的直接后代。尽管每个节点的左右两个值在示例图中是有序分配,而每个节点也总是和它相邻的父兄节点进行比较,但嵌套集设计并不必须保存分层关系。因而当删除一个节点造成数值不连续时,并不会对树的结构产生任何影响。 比如,你可以计算给定节点的深度然后删除它的父亲节点,随后,当你再次计算这个节点的深度的时候,它已经自动减少了

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.2 嵌套集》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u042-ch03-011)。 - 结论依据:原文在“后代会自动地代替被删除的节点”附近的定义、例子或代码支撑本卡核心说明:若只删除嵌套集中的一个中间节点,其他区间不变,则它的后代仍被更外层祖先包含,结构含义相当于少了一层。边界按已读前提解释;示例未执行。 - 原始内容:后代会自动地代替被删除的节点,成为其直接祖先节点的直接后代。尽管每个节点的左右两个值在示例图中是有序分配,而每个节点也总是和它相邻的父兄节点进行比较,但嵌套集设计并不必须保存分层关系。因而当删除一个节点造成数值不连续时,并不会对树的结构产生任何影响。 比如,你可以计算给定节点的深度然后删除它的父亲节点,随后,当你再次计算这个节点的深度的时候,它已经自动减少了