知识卡片

问题卡 · 6080.c.1.d

树查询不能假定固定深度

理解等级:中级

回复分支深度未知时,用固定次数的自连接只能覆盖预设层数;先取全部评论再在应用中重建,又可能传输大量无关行。先明确需要直接子节点、整棵子树还是聚合结果,再选择递归查询或保存更多关系信息的模型。邻接表本身不是错误,问题在于操作需求与实现能力不匹配。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    • · 查看原书依据

      只能获取一条评论的下一级或者联结第二级,到一个固定的深度。但这个贴子可以是无限 深的,你可能需要执行很多次SQL查询才能获取给定主题的所有评论。 另一个你想到的主意是先获取一个主题的所有评论,然后再在程序的栈内存中将这些数据整合成你在学校里学到的传统的树形数据结构。但是,网站的产品人员告诉你,他们每天会发布数十篇文章,每篇文章可能有几百上千条评论,因此当每次

    • · 查看原书依据

      每增加一层的查询都会需要额外扩展一个联结,而SQL查询中联结的次数是有上限的。如下的查询能够获得四层数据,但无法更多了: Trees/anti/ancestors.sql SELECT c1.*, c2.*, c3.*, c4.* FROM Comments c1 -- 1st level LEFT OUTER JOIN Comments c2 ON c2.

    • · 查看原书依据

      我们的树结构要支持多少层?” 你正纠结于不使用递归查询获取一个给定节点的所有祖先或者后代。你做出让步,只支持有限层级数据的所有的操作,然后紧接着的一个很自然的问题就是:多少层才足够满足需求? “我总是很怕接触那些管理树结构的代码。” 你已经采用了一种管理分层数据的比较复杂的方法,但使用的是错误的方法。每一项技术都会使得一些任务变得很简单,但通常是以其他的任务

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《第3章 单纯的树》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u033-ch03-001)。 - 结论依据:原文在“只能获取一条评论的下一级”附近的定义、例子或代码支撑本卡核心说明:回复分支深度未知时,用固定次数的自连接只能覆盖预设层数;先取全部评论再在应用中重建,又可能传输大量无关行。边界按已读前提解释;示例未执行。 - 原始内容:只能获取一条评论的下一级或者联结第二级,到一个固定的深度。但这个贴子可以是无限 深的,你可能需要执行很多次SQL查询才能获取给定主题的所有评论。 另一个你想到的主意是先获取一个主题的所有评论,然后再在程序的栈内存中将这些数据整合成你在学校里学到的传统的树形数据结构。但是,网站的产品人员告诉你,他们每天会发布数十篇文章,每篇文章可能有几百上千条评论,因此当每次 - 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.2.1 使用邻接表查询树》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u036-ch03-001)。 - 结论依据:固定层数自连接与整树搬运的两个具体查询支撑该问题的两种失败方式。 - 原始内容:每增加一层的查询都会需要额外扩展一个联结,而SQL查询中联结的次数是有上限的。如下的查询能够获得四层数据,但无法更多了: Trees/anti/ancestors.sql SELECT c1.*, c2.*, c3.*, c4.* FROM Comments c1 -- 1st level LEFT OUTER JOIN Comments c2 ON c2. - 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.3 如何识别反模式》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u038-ch03-001)。 - 结论依据:层数限制是固定深度实现无法覆盖实际树的诊断信号。 - 原始内容:我们的树结构要支持多少层?” 你正纠结于不使用递归查询获取一个给定节点的所有祖先或者后代。你做出让步,只支持有限层级数据的所有的操作,然后紧接着的一个很自然的问题就是:多少层才足够满足需求? “我总是很怕接触那些管理树结构的代码。” 你已经采用了一种管理分层数据的比较复杂的方法,但使用的是错误的方法。每一项技术都会使得一些任务变得很简单,但通常是以其他的任务