← 返回刚才阅读的位置

知识卡片

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

影子页写时复制

理解等级:中级

影子页(Shadow Paging)是写时复制(Copy-on-Write, CoW)的一种应用,核心原则是“永远不原地改任何块”。需要更新某块时:

  1. 分配一个新块,把新值写入新块;
  2. 用某种原子操作让新块取代旧块(典型做法是原子地更新指向该块的指针);
  3. 崩溃时若新块已生效就视为更新完成,若未生效就丢弃新块、视为未发生更新。

因为旧块一直保留到新块被原子“接管”,所以天然满足崩溃一致性,无需日志。

边界与反例:对树这类结构,让新块生效需要修改父节点里的指针,而改父节点本身又触发一次影子页操作,于是一次数据修改可能级联引发对多个页的修改。也就是说,影子页虽免了日志,却可能付出多级页复制的放大开销,不适合更新链很长的深层结构。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 键值存储 5.4.2 影子页 · 查看原书依据

      影子页是CoW(Copy-on-Write,写时复制)技术的一种,它避免对任何块进行原地更新。当需要对块进行更新时,影子页技术总是分配一个新的块,并将新值写入新块。随后,系统使用某种原子的方法让新块代替旧块。例如,系统通过原子地更新指针的方式,让新块生效。

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第5章《键值存储》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/91.html) - 结论依据:原文说明影子页通过分配新块并原子切换指针来避免原地更新,并指出父节点指针修改会引发级联多页修改,支撑本卡对机制与局限的解释。 - 原始内容:影子页是CoW(Copy-on-Write,写时复制)技术的一种,它避免对任何块进行原地更新。当需要对块进行更新时,影子页技术总是分配一个新的块,并将新值写入新块。随后,系统使用某种原子的方法让新块代替旧块。例如,系统通过原子地更新指针的方式,让新块生效。