知识卡片
路径枚举的维护边界
路径枚举新增叶子可复制父路径并追加新ID,但应用须保证整条路径格式和祖先存在性;移动子树还会牵动相关后代路径。VARCHAR长度仍约束最大可存路径。节点ID位数不固定时,字符串总长度不等于树深度,应按路径段数理解层级,不能照搬原文的长度捷径。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
数据库不能确保路径的格式总是正确或者路径中的节点确实存在。依赖于应用程序的逻辑代码来维护路径的字符串,并且验证字符串的正确性的开销很大。无论将VARCHAR 的长度设定为多大,依旧存在长度限制,因而并不能够支持树结构的无限扩展。 路径枚举的设计方式能够很方便地根据节点的层级排序,因为路径中分隔符两边的节点间的距离永远是1,因此通过比较字符串长度就能知道层级的
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.1 路径枚举》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u041-ch03-008)。
- 结论依据:原文在“数据库不能确保路径的格式总是正确”附近的定义、例子或代码支撑本卡核心说明:路径枚举新增叶子可复制父路径并追加新ID,但应用须保证整条路径格式和祖先存在性;移动子树还会牵动相关后代路径。边界按已读前提解释;示例未执行。
- 原始内容:数据库不能确保路径的格式总是正确或者路径中的节点确实存在。依赖于应用程序的逻辑代码来维护路径的字符串,并且验证字符串的正确性的开销很大。无论将VARCHAR 的长度设定为多大,依旧存在长度限制,因而并不能够支持树结构的无限扩展。 路径枚举的设计方式能够很方便地根据节点的层级排序,因为路径中分隔符两边的节点间的距离永远是1,因此通过比较字符串长度就能知道层级的