知识卡片
路径枚举保存完整祖先链
路径枚举把根到当前节点的序列保存在路径字段,例如1/4/6/7/。已知节点的后代具有相同路径前缀;祖先的路径则是当前路径的前缀,结果通常包含节点自身,若不需要须显式排除。用分隔符保留完整ID边界,不能把前缀1误当作ID10。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
路径枚举是一个由连续的直接层级关系组成的完整路径。如/usr/local/lib 的UNIX路径是文件系统的一个路径枚举,其中usr 是local 的父亲,这也就意味着usr 是lib 的祖先。 在Comments 表中,我们使用类型为VARCHAR 的path 字段来代替原来的parent_id 字段。这个path 字段所存储的内容为当前节点的最顶层的祖先
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.1 路径枚举》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u041-ch03-007)。
- 结论依据:原文在“路径枚举是一个”附近的定义、例子或代码支撑本卡核心说明:路径枚举把根到当前节点的序列保存在路径字段,例如`1/4/6/7/`。边界按已读前提解释;示例未执行。
- 原始内容:路径枚举是一个由连续的直接层级关系组成的完整路径。如/usr/local/lib 的UNIX路径是文件系统的一个路径枚举,其中usr 是local 的父亲,这也就意味着usr 是lib 的祖先。 在Comments 表中,我们使用类型为VARCHAR 的path 字段来代替原来的parent_id 字段。这个path 字段所存储的内容为当前节点的最顶层的祖先