知识卡片
嵌套集如何找直接父亲
直接父节点必须严格包含当前节点的区间,且二者之间不存在另一个严格包含当前节点的区间。不能只找任意祖先,也不能把节点自身当候选。原文示例的宽松包含条件会纳入自身,且混用Comment/Comments,应保留关系判据并重新核对实际SQL。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
给定节点c1 的直接父亲是这个节点的一个祖先,且这两个节点之间不应该有任何其他的节点,因此,你可以用一个递归的外联结来查询一个节点x,它即是c1 的祖先,也同时是另一个Y节点的后代,随后我们使Y=x并继续查询,直到查询返回空,即不存在这样的节点,此时的Y便是c1 的直接父亲节点。 比如,要找到评论#6的直接父亲,你可以这样做: Trees/soln/nest
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.2 嵌套集》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u042-ch03-012)。
- 结论依据:原文在“给定节点c1 的直接父亲”附近的定义、例子或代码支撑本卡核心说明:直接父节点必须严格包含当前节点的区间,且二者之间不存在另一个严格包含当前节点的区间。边界按已读前提解释;示例未执行。
- 原始内容:给定节点c1 的直接父亲是这个节点的一个祖先,且这两个节点之间不应该有任何其他的节点,因此,你可以用一个递归的外联结来查询一个节点x,它即是c1 的祖先,也同时是另一个Y节点的后代,随后我们使Y=x并继续查询,直到查询返回空,即不存在这样的节点,此时的Y便是c1 的直接父亲节点。 比如,要找到评论#6的直接父亲,你可以这样做: Trees/soln/nest