知识卡片

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

嵌套集把子树编码为区间

理解等级:中级

嵌套集按深度优先遍历为节点分配左界和右界:进入时记左界,退出时记右界。祖先区间包含后代区间,因此范围比较可找整棵子树或所有祖先。示例根区间为1至14,节点4为6至13。边界与节点ID无关;原文若称“后代ID在区间内”,应理解为边界值。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      使用两个数字来编码每个节点,从而表示这一信息,可以将这两个数字称为nsleft 和nsright 。 Trees/soln/nested-sets/create-table.sql CREATE TABLE Comments ( comment_id SERIAL PRIMARY KEY, nsleft INTEGER NOT NULL, nsright I

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.2 嵌套集》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u042-ch03-009)。 - 结论依据:原文在“使用两个数字来编码每个节点”附近的定义、例子或代码支撑本卡核心说明:嵌套集按深度优先遍历为节点分配左界和右界:进入时记左界,退出时记右界。边界按已读前提解释;示例未执行。 - 原始内容:使用两个数字来编码每个节点,从而表示这一信息,可以将这两个数字称为nsleft 和nsright 。 Trees/soln/nested-sets/create-table.sql CREATE TABLE Comments ( comment_id SERIAL PRIMARY KEY, nsleft INTEGER NOT NULL, nsright I