知识卡片

问题卡 · 6080.c.1.d.7

按树操作选择存储模型

理解等级:高级

选择树模型应先排序最常见操作,而不是只比较表数量。

模型 擅长 主要代价
邻接表 直接父子、新增、改父边 多层读取需递归
路径枚举 按路径查祖先/子树 字符串有效性与更新
嵌套集 子树范围查询 编号维护和直接父查询
闭包表 按可达关系查祖先/后代 额外路径行及一致维护

图3-5的简单/困难是相对比较,不是跨引擎性能实测。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      如何选择设计依赖于应用程序中的哪种操作最需要性能上的优化。在图3-5中,操作依据每种树的设计被标记为简单或者困难。你也可以参考以下列出的每种设计的优缺点。 图3-5 层级数据设计比较 邻接表 是最方便的设计,并且很多软件开发者都了解它。 如果你使用的数据库支持WITH 或者CONNECT BY PRIOR 的递归查询 ,那能使得邻接表的查询更为高效。 枚举路

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.4 你该使用哪种设计》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u044-ch03-017)。 - 结论依据:原文在“如何选择设计依赖于应用程序”附近的定义、例子或代码支撑本卡核心说明:选择树模型应先排序最常见操作,而不是只比较表数量。边界按已读前提解释;示例未执行。 - 原始内容:如何选择设计依赖于应用程序中的哪种操作最需要性能上的优化。在图3-5中,操作依据每种树的设计被标记为简单或者困难。你也可以参考以下列出的每种设计的优缺点。 图3-5 层级数据设计比较 邻接表 是最方便的设计,并且很多软件开发者都了解它。 如果你使用的数据库支持WITH 或者CONNECT BY PRIOR 的递归查询 ,那能使得邻接表的查询更为高效。 枚举路