知识卡片
按树操作选择存储模型
选择树模型应先排序最常见操作,而不是只比较表数量。
| 模型 | 擅长 | 主要代价 |
|---|---|---|
| 邻接表 | 直接父子、新增、改父边 | 多层读取需递归 |
| 路径枚举 | 按路径查祖先/子树 | 字符串有效性与更新 |
| 嵌套集 | 子树范围查询 | 编号维护和直接父查询 |
| 闭包表 | 按可达关系查祖先/后代 | 额外路径行及一致维护 |
图3-5的简单/困难是相对比较,不是跨引擎性能实测。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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 的递归查询 ,那能使得邻接表的查询更为高效。 枚举路