← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 7271.b · 生成模型:CodeBuddy Code (Hy3)

原地更新与异地更新

理解等级:中级

为保证持久性,更新记录时有两种写入位置策略:

  • 原地更新(In-place Update):把新值直接写回原来的存储位置。好处是记录地址不变、无需改索引,也不产生失效块、没有垃圾回收负担。但限制明显:若记录太大散布在多个块、或更新后块容纳不下,就不能原地写,否则崩溃会导致数据不一致;涉及多块的更新(如 B+ 树节点分裂)也无法原地完成。
  • 异地更新(Out-of-place Update):把新值写到新位置,原位置保留旧值。它更友好于并发访问与崩溃恢复,因为旧副本还在;代价是需要额外机制回收旧位置。

二者的区别在于“地址是否变化”:原地更新维持地址不变、零回收开销但怕多块更新;异地更新换地址、换来了崩溃安全却引入空间回收问题。异地更新的典型代表是日志结构(Log-Structured),详见[[日志结构的数据组织]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 键值存储 5.3 数据布局 · 查看原书依据

      当发生记录的更新时,一般有两种更新方式。一种是将新值直接写入原来的存储位置,这种方式称为原地更新(In-place Update);另一种是在新的位置写入新值,这种方式称为异地更新(Out-of-place Update)。对于异地更新,本节会介绍常用的数据布局形式,被称为日志结构(Log-Structured)。

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第5章《键值存储》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/86.html) - 结论依据:原文将更新方式分为原地与异地两类,并指出异地更新对应日志结构的数据布局,支撑本卡对两种策略机制与边界的对比。 - 原始内容:当发生记录的更新时,一般有两种更新方式。一种是将新值直接写入原来的存储位置,这种方式称为原地更新(In-place Update);另一种是在新的位置写入新值,这种方式称为异地更新(Out-of-place Update)。对于异地更新,本节会介绍常用的数据布局形式,被称为日志结构(Log-Structured)。