知识卡片
嵌套集的写入代价
插入节点需给左右界腾出位置,可能更新大量节点;移动子树还须保持嵌套关系。它更适合子树读取重要、结构变化较少的场景,不能仅凭范围查询简单就认定总体最快。所有重新编号操作应形成一致的结构变更,原文SQL只作思路示例。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 嵌套集的写入代价
原书出处 · 1 处
- · 查看原书依据
对树进行操作,比如插入和移动节点,使用嵌套集会比其他的设计复杂很多。当插入一个新节点时,你需要重新计算新插入节点的相邻兄弟节点、祖先节点和它祖先节点的兄弟,来确保它们的左右值都比这个新节点的左值大。同时,如果这个新节点是一个非叶子节点,你还要检查它的子孙节点。假设新插入的节点是一个叶子节点,如下的语句可以更新每个需要更新的地方: Trees/soln/nes
参考来源
- 位置:《SQL反模式 (图灵程序设计丛书 48)》第3章《3.5.2 嵌套集》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u042-ch03-010)。
- 结论依据:原文在“对树进行操作”附近的定义、例子或代码支撑本卡核心说明:插入节点需给左右界腾出位置,可能更新大量节点;移动子树还须保持嵌套关系。边界按已读前提解释;示例未执行。
- 原始内容:对树进行操作,比如插入和移动节点,使用嵌套集会比其他的设计复杂很多。当插入一个新节点时,你需要重新计算新插入节点的相邻兄弟节点、祖先节点和它祖先节点的兄弟,来确保它们的左右值都比这个新节点的左值大。同时,如果这个新节点是一个非叶子节点,你还要检查它的子孙节点。假设新插入的节点是一个叶子节点,如下的语句可以更新每个需要更新的地方: Trees/soln/nes