知识卡片
树的根叶与父子关系
树用父子关系组织节点。根没有父节点,叶没有子节点,非叶节点至少有一个子节点;普通有根树中,每个非根节点有且只有一个直接父节点。组织架构和评论回复是例子,多上级关系则已超出这种简单树假设,不能机械套用单父字段。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
存在递归关系的数据很常见,数据常会像树或者以层级方式组织。在树形结构中,实例被称为节点 (node)。每个节点有多个子节点和一个父节点。最上层的节点叫根 (root)节点,它没有父节点。最底层的没有子节点的节点叫叶 (leaf)。而中间的节点简单地称为非叶 (nonleaf)节点。 在层级数据中,你可能需要查询与整个集合或其子集相关的特定对象,例如下述树形数
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.1 目标:分层存储与查询》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u034-ch03-002)。
- 结论依据:原文在“存在递归关系的数据很常见”附近的定义、例子或代码支撑本卡核心说明:树用父子关系组织节点。边界按已读前提解释;示例未执行。
- 原始内容:存在递归关系的数据很常见,数据常会像树或者以层级方式组织。在树形结构中,实例被称为节点 (node)。每个节点有多个子节点和一个父节点。最上层的节点叫根 (root)节点,它没有父节点。最底层的没有子节点的节点叫叶 (leaf)。而中间的节点简单地称为非叶 (nonleaf)节点。 在层级数据中,你可能需要查询与整个集合或其子集相关的特定对象,例如下述树形数