知识卡片

普通读书笔记卡 · 6080.c.1.d.1

树的根叶与父子关系

理解等级:初级

树用父子关系组织节点。根没有父节点,叶没有子节点,非叶节点至少有一个子节点;普通有根树中,每个非根节点有且只有一个直接父节点。组织架构和评论回复是例子,多上级关系则已超出这种简单树假设,不能机械套用单父字段。

这张卡片看不懂?

已有反馈 · 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)节点。 在层级数据中,你可能需要查询与整个集合或其子集相关的特定对象,例如下述树形数